Dopo gli attentati terroristici dell'11 settembre 2001, l'esercito etiope ha cominciato ad addestrarsi con la Combined Joint Task Force - Horn of Africa (CJTF-HOA) statunitense, con sede nello Gibuti. L'Etiopia ha permesso agli Stati Uniti di stazionare consiglieri militari a Camp Hurso. Parte dell'addestramento a Camp Hurso includeva elementi dell'esercito americano, tra cui il 4º Battaglione, 31º Fanteria, che addestravano la 12ª, la 13ª e la 14ª Compagnia della Divisione di Ricognizione, che dal luglio 2003 vennero addestrati in un nuovo battaglione antiterrorismo etiope.