В конце сентября Рольф Штайнер уехал в отпуск в Габон, командование принял Уильямс. Вернувшись из отпуска, полковник Штайнер получил под командование только что сформированную 4-ю десантную дивизию коммандос, президент Оджукву поручил ему оборону фронта под Калабаром. Однако биафрская звезда полковника Штайнера начала закатываться. По словам полковника, главной причиной этого стало его нежелание убедить Оджукву передать в концессию французской компании SAFREP национализированные активы британской корпорации Shell-BP, на чем настаивал глава габонского отделения французской секретной службы SDECE, действовавший под псевдонимом Филипп. Именно он отвечал за военную помощь сепаратистам. Штайнер заявил, что не служит французскому правительству и не будет участвовать в этих махинациях. Париж решил заменить неуправляемого полковника на своего человека. В конце октября в Биафру прибыл некий полковник Реп с рекомендательным письмом, подписанным самим президентом до Голлем. Он и Штайнер не смогли найти общий язык, как позже откровенничал Штайнер, во время их единственной встречи изрядно пьяный Реп вел себя в высшей степени оскорбительно. Штайнер немедленно написал прошение об отставке, но Оджукву не принял ее. Полковник Реп уехал в Габон, но предупредил, что в ответ на его изгнание любые французские поставки в Биафру будут прекращены. Это обещание было выполнено, что тут же сказалось на ситуации на фронте.
Надо сказать, что Париж и до этого пытался убрать Штайнера, который, по мнению Жака Фоккара, утратил связь с реальностью, превратившись в крестоносца. Для этого в Биафру была послана команда Люсьена-Бруна. Служивший в Алжире бывший офицер кавалерии Морис Люсьен-Брун возглавил команду из 15 французских наемников, которая прибыла из Габона в Биафру 1 сентября. Люсьен-Брун воевал в Конго под началом полковника Хора, затем перешел к Бобу Денару и участвовал в восстании наемников. Присоединившись к команде Роже Фолька в Биафре, он участвовал в сражении за Калабар, был ранен и эвакуирован. В июле 1968 года он появился в Биафре вновь под именем Поль Леруа, но уехал в середине августа. Отряд Люсьена-Бруна получил жалованье за два месяца вперед, но уже 2 октября наемники покинули Биафру, так и не приняв участие ни в одной боевой операции.
Бурный карьерный рост Штайнера, его дружба с президентом Оджукву вызывали зависть у биафрских генералов, в отставке Штайнера был заинтересован, в том числе, и начальник Генштаба генерал Филипп Эффионг. Это обстоятельство, а также необходимость возобновления французских поставок заставили президента Оджук-ву отправить полковника Штейнера в отставку. Вызвав 10 ноября его в свою резиденцию в Умуахье, Оджукву официально объявил об этом в присутствии своих военачальников и поблагодарил полковника за верную службу Биафре. Но такова версия самого Рольфа Штейнера. По другой версии, терпение Оджукву лопнуло, когда Штайнер приказал своим людям конфисковать восемь джипов Красного Креста. Вызванный для объяснений пьяный Штайнер сцепился с охраной, а затем принялся оскорблять президента Оджукву, который вышел на шум. Как бы там ни было, полковник Штайнер и еще пять наемников были высланы из страны.