Vic C. said:
I'll gove you all a hint:
Cognite intrare doctrine.
But be careful, most the sources so far are by Islam, skeptics and atheists. :gah
The "accusastion" stems from the Donatist period. When viewing history, one must consider the context from which schism sprung from. Here is a passage from the Catholic Encylopedia that helps to explain this context:
At the time of Augustine's arrival in Hippo, the schism {Donatism} had attained immense proportions, having become identified with political tendencies — perhaps with a national movement against Roman domination. In any event, it is easy to discover in it an undercurrent of anti-social revenge which the emperors had to combat by strict laws. The strange sect known as "Soldiers of Christ," and
called by Catholics Circumcelliones (brigands, vagrants), resembled the revolutionary sects of the Middle Ages in point of fanatic destructiveness — a fact that must not be lost sight of, if the severe legislation of the emperors is to be properly appreciated.
The history of Augustine's struggles with the Donatists is also that of his change of opinion on the employment of rigorous measures against the heretics; and the Church in Africa, of whose councils he had been the very soul, followed him in the change. This change of views is solemnly attested by the Bishop of Hippo himself, especially in his Letters, 93 (in the year 408). In the beginning, it was by conferences and a friendly controversy that he sought to re-establish unity. He inspired various conciliatory measures of the African councils, and sent ambassadors to the Donatists to invite them to re-enter the Church, or at least to urge them to send deputies to a conference (403). The Donatists met these advances at first with silence, then with insults, and lastly with such violence that Possidius Bishop of Calamet, Augustine's friend, escaped death only by flight, the Bishop of Bagaïa was left covered with horrible wounds, and the life of the Bishop of Hippo himself was several times attempted (Letter 88, to Januarius, the Donatist bishop). This madness of the Circumcelliones required harsh repression, and Augustine, witnessing the many conversions that resulted therefrom, thenceforth approved rigid laws. However, this important restriction must be pointed out: that St. Augustine never wished heresy to be punishable by death — Vos rogamus ne occidatis (Letter 100, to the Proconsul Donatus). But the bishops still favoured a conference with the schismatics, and in 410 an edict issued by Honorius put an end to the refusal of the Donatists. A solemn conference took place at Carthage, in June, 411, in presence of 286 Catholic, and 279 Donatist bishops. The Donatist spokesmen were Petilian of Constantine, Primian of Carthage, and Emeritus of Cæsarea; the Catholic orators, Aurelius and Augustine. On the historic question then at issue, the Bishop of Hippo proved the innocence of Cæcilian and his consecrator Felix, and in the dogmatic debate he established the Catholic thesis that the Church, as long as it is upon earth, can, without losing its holiness, tolerate sinners within its pale for the sake of converting them. In the name of the emperor the Proconsul Marcellinus sanctioned the victory of the Catholics on all points. Little by little Donatism died out, to disappear with the coming of the Vandals.
http://www.newadvent.org/cathen/02084a.htm
Let's let Augustine speak for himself. Here is Letter 100, written to Donatus. I think one can see Augustine's attitude towards the heresiarch was not one of murder...
http://www.newadvent.org/fathers/1102100.htm
And here is Letter 93, which speaks of his attitude towards the Donatists to another Catholic. Again, no mention of a desire to kill the heretics.
http://www.newadvent.org/fathers/1102093.htm
Regards