Эразмус устроил южнее Оверри для нигерийцев непроходимую полосу препятствий, повалив множество деревьев, поставив мины и «растяжки», вырыв ямы-ловушки, устроив огневые арки, оборудовав замаскированные блиндажи. Штайнер послал в обход 500 десантников, которые разгромили штаб нигерийского батальона в деревушке Аму Нелу. Через неделю десантники под командой Гэя и Ианарелли совместно с биафрской пехотой разгромили нигерийцев у Окупалы на полдороге из Оверри в Абу. Оба наемника были ранены в этих боях. Как утверждал Штайнер, в боевых порядках федеральных войск находились советские военные инструкторы — по три офицера на каждую роту. Один из них, по его словам, был убит в боях близ Умниеде. Люди Штайнера нашли у него документы на русском языке и номер газеты «Правда».
Аба — самый большой из оставшихся в руках биафрцев городов — считался неприступным, поскольку его прикрывала излучина реки Имо. Через реку вели два моста. Один из них был взорван сразу, второй биафрцы оставили, но заминировали. Они взорвали его, когда 17 августа противник подошел к городу, но уцелел узкий мостик вдоль газопровода. По нему нигерийцы начали переправляться. Когда через полтора суток подоспел Уильямс с 700 десантниками, на противоположном берегу Имо было уже три батальона федералов. Два дня бойцы Уильямса пытались отбить предмостные укрепления, но безуспешно. Вместе с 12-й дивизией армии Биафры они еще шесть дней отражали попытки противника прорваться, но 24 августа по восстановленному мосту пошла тяжелая бронетехника нигерийцев. Но Уильямс не хотел отступать. У него было к этому моменту около тысячи десантников, всех он бросил в бой. У них не было ни танков, ни артиллерии, ни базук, только винтовки, пулеметы, несколько минометов и самодельные мины «огбунигве» (динамит, камни, куски железа), которые крепились к дереву и взрывались с помощью веревки при приближении противника. Основная нигерийская бригада была разгромлена, потеряв только убитыми до 2,5 тысяч человек. В итоге Уильямс приказал своим измученным бойцам атаковать, они опрокинули ошеломленных врагов и гнали их три мили.
Окрыленный победой майор Уильямс примчался в Абу за боеприпасами (у десантников осталось только по два патрона на человека), но ничего не получил. Произведенный в подполковники Штайнер, который перенес штаб в Абу, умолял Оджукву дать хоть что-нибудь, но транспортные самолеты с боеприпасами не прибыли.
Шесть дней на фронте было затишье, затем 3-я дивизия ударила в правый фланг обороны десантников и проломила его, пустив в ход бронемашины. Аба пала 4 сентября. Штайнер прорвался из города с отрядом поваров, вооруженных штурмовыми винтовками. Комендант города полковник Ашузи едва не попал в плен. Из 3742 бойцов 4-й десантной бригады после девяти недель боев в живых остались только 922. Падение Абы стало сигналом ко всеобщему наступлению федералов, в сентябре биафрцы потеряли Обилагу, Обинзе, Окигви. Противник взял Огуту, но биафрцы отбили город, уничтожив несколько сотен нигерийцев.
В конце сентября Рольф Штайнер уехал в отпуск в Габон, командование принял Уильямс. Вернувшись из отпуска, полковник Штайнер получил под командование только что сформированную 4-ю десантную дивизию коммандос, президент Оджукву поручил ему оборону фронта под Калабаром. Однако биафрская звезда полковника Штайнера начала закатываться. По словам полковника, главной причиной этого стало его нежелание убедить Оджукву передать в концессию французской компании SAFREP национализированные активы британской корпорации Shell-BP, на чем настаивал глава габонского отделения французской секретной службы SDECE, действовавший под псевдонимом Филипп. Именно он отвечал за военную помощь сепаратистам. Штайнер заявил, что не служит французскому правительству и не будет участвовать в этих махинациях. Париж решил заменить неуправляемого полковника на своего человека. В конце октября в Биафру прибыл некий полковник Реп с рекомендательным письмом, подписанным самим президентом до Голлем. Он и Штайнер не смогли найти общий язык, как позже откровенничал Штайнер, во время их единственной встречи изрядно пьяный Реп вел себя в высшей степени оскорбительно. Штайнер немедленно написал прошение об отставке, но Оджукву не принял ее. Полковник Реп уехал в Габон, но предупредил, что в ответ на его изгнание любые французские поставки в Биафру будут прекращены. Это обещание было выполнено, что тут же сказалось на ситуации на фронте.
Надо сказать, что Париж и до этого пытался убрать Штайнера, который, по мнению Жака Фоккара, утратил связь с реальностью, превратившись в крестоносца. Для этого в Биафру была послана команда Люсьена-Бруна. Служивший в Алжире бывший офицер кавалерии Морис Люсьен-Брун возглавил команду из 15 французских наемников, которая прибыла из Габона в Биафру 1 сентября. Люсьен-Брун воевал в Конго под началом полковника Хора, затем перешел к Бобу Денару и участвовал в восстании наемников. Присоединившись к команде Роже Фолька в Биафре, он участвовал в сражении за Калабар, был ранен и эвакуирован. В июле 1968 года он появился в Биафре вновь под именем Поль Леруа, но уехал в середине августа. Отряд Люсьена-Бруна получил жалованье за два месяца вперед, но уже 2 октября наемники покинули Биафру, так и не приняв участие ни в одной боевой операции.
Бурный карьерный рост Штайнера, его дружба с президентом Оджукву вызывали зависть у биафрских генералов, в отставке Штайнера был заинтересован, в том числе, и начальник Генштаба генерал Филипп Эффионг. Это обстоятельство, а также необходимость возобновления французских поставок заставили президента Оджук-ву отправить полковника Штейнера в отставку. Вызвав 10 ноября его в свою резиденцию в Умуахье, Оджукву официально объявил об этом в присутствии своих военачальников и поблагодарил полковника за верную службу Биафре. Но такова версия самого Рольфа Штейнера. По другой версии, терпение Оджукву лопнуло, когда Штайнер приказал своим людям конфисковать восемь джипов Красного Креста. Вызванный для объяснений пьяный Штайнер сцепился с охраной, а затем принялся оскорблять президента Оджукву, который вышел на шум. Как бы там ни было, полковник Штайнер и еще пять наемников были высланы из страны.
12 ноября 1968 года 4-я дивизия под командой Тэффи Уильямса попыталась отбить Оничу. В первой же атаке был убит руководивший ею бельгийский майор Марк Гоосенс, служивший с Фольком в Конго и Йемене. Капитана Армана Ианарелли укусила змея во время этой атаки. На следующий день последовала последняя атака 4-й десантной дивизии. Тэффи Уильямс в этот день застрелил шестерых биафрцев за отказ идти в безнадежную атаку на укрепленные вражеские позиции. После этого 4-ю дивизию передали под командование биафрского генерала. Уильямс, Ианарелли и Гэй еще какое-то время оставались в Биафре, но работали больше как инструкторы, а не полевые командиры. Полковник Оджукву разочаровался в наемниках и до конца войны больше не привлекал их.
Рольф Штайнер уехал в Швейцарию, за ним увязался и Алек-садра Гэй. Биафрские приключения сделали Штайнера знаменитым в Европе. Он получил два предложения по его профилю — набрать команду наемников и отбить известных африканских лидеров — бывшего малийского премьер-министра Модибо Кейта, который содержался в тюрьме где-то в Сахаре, и сидевшего в алжирской тюрьме Моиза Чомбе. Однако Штайнер отклонил все эти предложения, объяснив это тем, что он не намерен ввязываться в авантюры ради политиков, которых он не знает.
В феврале 1969 года Штайнер уже был в Риме, где католические миссионеры рассказали ему о Судане, где была примерно такая же ситуация, как в Нигерии, — христианский негроидный Юг сражался против мусульманского арабского Севера. Бывший легионер решил еще раз встать на сторону сепаратистов, и уже в июне он был на юге Судана в качестве эмиссара благотворительной католической организации FGA, которую возглавлял отец Гипкенс из Франкфурта. Его задачей было выяснить, какие гуманитарные поставки необходимы для мятежной территории (площадь 55 тысяч кв. км) и как их можно контролировать. Миссия Штайнера продолжалась шесть недель. И выяснил он только одно — у повстанцев нет ничего, они нуждаются буквально во всем.
