В армии Амин в основном опирался на поддержку наемников из южного Судана, которых англичане привлекли в армию для укомплектования кадров младшего командного состава. Многие из них происходили, как и Амин, из племени каква, которое проживало по обе стороны судано-угандийской границы. Южные суданцы, подобно курдам на Ближнем Востоке, являются национальным меньшинством, которым манипулируют более могущественные силы при осуществлении своей региональной политики. Жители южной части Судана, составляющие 6 миллионов из 15 миллионов населения страны, имеют черный цвет кожи и исповедуют в основном христианство. Арабы же составляют большинство на севере Судана. Южане рассматривали северян в качестве угнетателей. Хотя впоследствии правительство Судана склонялось в пользу удовлетворения требований южан о предоставлении этой части страны автономии, но в 1960 году оно увязло в гражданской войне с повстанцами «Анья-нья», являвшимся военным формированием «движения за освобождение Нила». До 1969 года Великобритания поддерживала центральное правительство Судана. Эта поддержка была прекращена, когда пронасеровское движение «свободных офицеров» под руководством полковника Джафара Нимейри [137] сменило переходное гражданское правительство. Уставший от споров между религиозными партиями — Национально-юнионистской партией и партией Аль-Умма (народной), Нимейри назначил для управления страной Революционный совет. Суданская коммунистическая партия, насчитывавшая 8 тысяч человек, провела успешную кампанию по дискредитации предыдущего военного правительства и, в конце концов, добилась отстранения его от власти. Нимейри понимал, что должен взять ее в союзники.
Неудивительно, что англичане сразу же прекратили военную помощь и отозвали своих инструкторов. Египтяне быстро заменили их. Тем временем повстанцы из «Анья-нья» также получили дополнительную помощь извне. С сентября 1 969 года израильтяне еженедельно сбрасывали на парашютах оружие и медикаменты, а некоторые подразделения их регулярных войск осуществляли подготовку повстанцев. На стороне «Анья-нья» воевали, по крайней мере, три подразделения наемников. Во главе одного из них стоял француз по фамилии Арманд, другое было сформировано двумя английскими наемниками — Роном Грегори и Рипом Керби и действовало в районе судано-эфиопской границы, третье возглавляли Рольф Стайнер и Алекс Гей; третье подразделение воевало в районе племени каква около границы с Угандой. Это были довольно незначительные операции по сравнению с войнами наемников в Конго, Родезии и Анголе, однако действия последней из указанных групп имели значительное влияние на политику в Восточной Африке — расчистили Амину дорогу к власти в Уганде. Израильтяне, по крайней мере, на начальном этапе войны, были заинтересованы главным образом в отвлечении арабских сил с синайского фронта.