Алексадра Гэй также присоединился к Штайнеру в Судане, но их сотрудничество было недолгим. Рольф Штайнер пришел к выводу, что Гэй работает на британскую разведку и пытается использовать его в своих целях. Произошел разрыв. Скорее всего, Штайнер не ошибался в отношении своего партнера. В 1973 году Гэй присоединился к команде солдат удачи, нанятых для свержения пожизненного президента Экваториальной Гвинеи Франсиско Масиас Нгема Бийого. Они отправились из Гибралтара на судне Albatros, но были в районе Канарских островов перехвачены испанской полицией, действовавшей по наводке британских спецслужб.

Штайнер решил для начала создать птицефабрику, чтобы обеспечить мятежников мясом. Но FGA не поддержала его план, однако Штайнер нашел средства для его воплощения. 1 февраля 1970 года птицеферма начала функционировать. Кроме того, Штайнер с помощью местных добровольцев занялся выращиванием помидоров, на вырученные от их продажи на рынке в Уганде деньги закупалось оборудование и потребительские товары. Третьей статьей дохода стало производство кирпичей.

Вскоре Штайнер вернулся к своему привычному ремеслу — военному делу. Руководитель повстанческого движения Анья Нья генерал Эмилио Тафенг назначил его командующим своей армией. Штайнер должен был сформировать и подготовить 8 пехотных, 2 артиллерийских бригады и одну бригаду спецназа, а также тыловые части. На самом деле генерал Тафенг блефовал, дав Штайнеру такие полномочия. надеясь удержать контроль над движением. В итоге у Штайнера оказалось несколько сот бойцов, в основном из племени латука, откуда был сам Тафенг. Штайнер познакомился с соперником Тафенга бывшим капитаном армии Судана молодым и амбициозным лидером Национальной организации Ань Нья Джозефом Лагу. Лагу получал помощь от Израиля, его бойцы были лучше экипированы и подготовлены. Штайнер убедил Тафенга в апреле 1970 года признать главенство Лагу. Это соглашение союзники в июле решили отметить атакой на небольшой гарнизон в Кад-жо-Каджи. Нападение было успешным, 30 солдат правительственных войск были убиты, нападавшие потеряли пять человек.

В октябре 1970 года Штайнер решил, что его миссия в Судане закончена и пора возвращаться в Европу. Однако в Кампале он был арестован по приказу угандийского президента Мильтона Оботе и передан суданским властям. Как объясняет Штайнер, это было сделано в отместку за то, что отказался свидетельствовать в суде, что начальник Генштаба угандийской армии Иди Амин готовил государственный переворот. Как показали дальнейшие события, это было чистой правдой. В январе 1971 года генерал Амин захватил власть.

Уже в самолете суданские солдаты зверски избили полковника Штайнера, изощренные пытки продолжались с перерывами до суда. В августе 1971 года хартумский суд вынес Штайнеру смертный приговор, но президент Нумейри заменил его 20-летним тюремным сроком. Бывший легионер провел в заключении три с половиной года и вышел на свободу после настоятельных требований правительства ФРГ, которое предоставляло Судану серьезную финансовую помощь. Здоровье полковника Штайнера было серьезно подорвано, отказала одна почка, он потерял 30 процентов зрения.

Вся гражданская война в Нигерии прошла при подавляющем превосходстве федеральных ВВС, боевая авиация Биафры была крайне малочисленной. И в нигерийских и в биафрских ВВС работали европейские наемники. Совершенно особую страницу войны в воздухе Биафры составляют действия эскадрильи шведских солдат удачи под названием «Дети Биафры», которой руководил неисправимый идеалист и крестоносец (в самом положительном смысле этого слова) летчик-ас граф Карл Густав фон Розен.

С началом войны нигерийские ВВС состояли в основном из многоцелевых, транспортных, учебно-боевых самолетов, вертолетов, истребителей, бомбардировщиков и штурмовиков было мало. Летчиков катастрофически не хватало, большинство профессиональных военных пилотов (ибо по национальности) присоединились к сепаратистам. Великобритания — союзник федерального правительства — отказалась продать северянам боевые самолеты. Но Лагос обратился за помощью к Москве и получил положительный ответ. Нигерийцы закупили в СССР 27 истребителей МиГ-17Ф, 20 учебно-боевых МиГ-15УТИ и шесть бомбардировщиков Ил-28, с подачи советского руководства Чехословакия продала Нигерии 26 учебно-боевых самолетов L-29. Военных летчиков предоставил Египет, где хорошо были знакомы с советской боевой техникой. Австралийских, британских, родезийских и южноафриканских летчиков для нигерийских ВВС вербовал наемник Джон Питерс.

В войну Биафра вступила с одним старым бомбардировщиком B-26 Invader, которым управлял ветеран конголезских войн польский наемник Ян Зумбах по кличке «камикадзе Браун». Уже 10 июля 1967 года, через четыре дня после начала войны, он отбомбился по федеральному аэродрому в Макурди, повредив несколько транспортных самолетов. В условиях жесткой блокады биафрцы импровизировали как могли. Пассажирский лайнер Fokker F.27 Friendship переоборудовали в бомбардировщик. 12 июля в воздух поднялся переоборудованный в бомбардировщик ближнемагистральный транспортник Douglas DC-3. Затем ВВС Биафры включили старый B-25 Mitchell, которым управлял бывший пилот люфтваффе, известный под именем Фред Херц, еще один B-26 Invader (пилот — французский наемник Жан Боннэ). К этому можно добавить восемь вертолетов Alouette и 12 старых самолетов Т-6.

Действия этих «бомбардировщиков» особой эффективностью не отличались, учитывая и то, что их бомбы, по большей части, были самодельными, однако сам факт, что даже в отдаленных от линии фронта гарнизонах и на аэродромах федералы не могут чувствовать себя в безопасности, имел важное значение для боевого духа би-афрских солдат. К тому же наемники действовали фактически безнаказанно, силы противовоздушной обороны правительственных войск состояли из нескольких зенитных пушек времен Второй мировой войны. Наиболее масштабную акцию эта «эскадрилья» попыталась осуществить в ночь с 6 на 7 октября 1967 года, атаковав столицу Нигерии. Результаты рейда были ничтожны, Fokker F.27 попал под зенитный огонь и взорвался в воздухе прямо над советским посольством. Экипаж (пять белых наемников) погиб. После падения Порт-Харкорта почти вся боевая авиация Биафры была потеряна, остался только одинокий В-25 Фреда Херца.

Вертолетные подразделения армии Биафры действовали более эффективно и агрессивно. Один из сценариев их применения — сотня бойцов под командой белых наемников инфильтруются через вражеские позиции и навязывают противнику бой. В критический момент прибывают вертолеты с тяжеловооруженными десантниками, которые громят связанных боем противников. Другой пример — захват примерно в полдень населенного пункта в ближнем тылу врага отрядом коммандос. Спровоцированные федералы начинают контратаку, снимая части с фронта и ослабляя его. Бой идет до вечера. Противнику наносится значительный ущерб, после чего коммандос эвакуируют вертолеты.

С ноября 1967 года развернула активные действия ударная авиация Нигерии, причем объектами нападения стали не военные объекты и позиции биафрских войск, ударам подвергались объекты инфраструктуры, городские кварталы. Это делалось для того, чтобы посеять панику среди мирного населения, подорвать экономику мятежной провинции. Однако эффект получился обратный — это еще больше ожесточило мятежников, а Лагос начали обвинять в военных преступлениях и геноциде мирного населения. Из-за морской блокады провинции в Биафре начался голод. Гуманитарные и военные грузы могли принимать только две оставшиеся в руках повстанцев взлетно-посадочные полосы — в Ули и Авке. Гуманитарная катастрофа в Биафре, от которой гибли прежде всего дети, не могла оставить равнодушными мировые благотворительные организации. Ежедневно с осени 1968 года из Габона, Дагомеи и Сан-Томе они перебрасывали десятки тонн продовольствия и медикаментов, иногда вместе с гуманитарными грузами переправлялись оружие и боеприпасы. Все это делалось без согласования с правительством Нигерии, которое объявило охоту за несанкционированными самолетами. 5 июня 1969 года нигерийский МиГ-17 сбил транспортный DC-6 Международного Красного Креста, который вел ветеран ВВС США капитан Дэвид Браун.