A katonaságot is meg akarták támadni a romagyilkosok. A tiszalöki eset után a hajdúhadházi laktanyát akarták célba venni, hogy automata fegyverekhez vagy Kalasnyikov gépkarabélyhoz jussanak. Egyikük, az egykor szerződéses katonaként szolgáló férfi azt mondta a Népszabadságnak: erről ő beszélte le társait.