這一恐怖暴力在一九六二年獨立後不久就現出端倪。胡圖人「革命」導致約十三萬圖西人逃到鄰國蒲隆地、烏干達、剛果、坦干伊喀。在那些地方的難民營裡，逃亡的圖西人組成數個小型叛亂團體，以恢復圖西族君主政體為目標，自稱「蟑螂」（inyenzi，盧安達語）。他們在盧安達境內發動的邊境突襲大部分徒勞無功。但一九六三年十二月，一群兩百名男子，配備弓、箭、土製步槍，從蒲隆地跨過邊界，與境內圖西人搭上線，攻擊一處軍營，擄獲武器、車輛，往首都基加利（Kigali）挺進。

這批入侵者不久就遭擊潰，但總統凱伊班達趁機消滅圖西族反對勢力。二十個著名的圖西族政治人物被捕，匆匆處決。基加利電臺一再要人民提防圖西族恐怖分子重掌大權。地方官員奉命組織「自衛」團。在吉孔戈羅（Gikongoro），自行出來維持治安的胡圖人，配備大砍刀、矛、棍，看到圖西人就殺，不分男女小孩；約五千名圖西人遇害。在靠近剛果邊界的席吉拉（Shigira），百餘名圖西族婦女、小孩不願死於胡圖族暴民之手，自沉河中。普世教會協會（World Council of Church）估計，總共至少一萬名圖西人遇害。還有數萬人逃出境。

「蟑螂」攻擊所產生的政治效應，乃是大大提振了凱伊班達低落的民意支持度。有個盧安達官員向大學教授何內．勒馬尚（René Lemarchand）私下透露，「『蟑螂」攻擊之前，政府已快要垮掉。我們面臨自己人內部嚴重失和的問題。我們不只捱過這些攻擊，這些攻擊還使我們捱過自己內部的不和。」流亡的圖西族行動主義者不久就放棄他們的計畫。但凱伊班達發覺，當他的政權再度碰上政治難題時，重新祭出圖西人威脅很管用。