Свое первое серьезное поручение он получил в нигерийской гражданской войне 1967 года, которая разразилась в этой стране, после того как богатый нефтью восточный регион Нигерии объявил свою независимость и отделился, приняв название государства Биафра. Штайнер фактически возглавил армию Биафры и таким образом вступил в контакт с секретными службами. С помощью различных подставных организаций он стал вести оживленную торговлю оружием и сделал Биафру самой вооруженной областью Африки. Под знаменем, украшенным черепом, за ним шло воинское соединение, которое временами насчитывало более 20 тыс. человек. Когда кровавая авантюра закончилась, “биафрец” Штайнер с помощью представительства Федеративной республики в Габоне превратился опять в гражданина ФРГ Штайнера.
После этого с ним побеседовал патер Франц Глипкен, бывший миссионер, который руководил в Федеративной республике организацией под названием “Общество содействия Африке”, чтобы прозондировать, годится ли Штайнер для поддержки повстанцев Южного Судана. Он послал его в Кёльн в одно подразделение секретной службы под названием “Международная информационная корреспонденция”, где ему дали точные инструкции. Пунктом прибытия Штайнера в Уганде было тамошнее бюро “Люфтганзы” (примечательно, что тогдашний шеф африканской “Люфтганзы” генерал в отставке фон Мелентин был раньше заместителем Гелена. В 1990 году он вступил со мной в переписку, но, к сожалению, мы с ним так и не встретились и не смогли лично обменяться сведениями о деталях дела Штайнера).
Как вождь повстанцев в Южном Судане, Штайнер представлял интерес для Британской секретной службы и для ЦРУ. Прежний британский атташе Беверин Барнард снабдил его картами и радиопередатчиками. Через британскую разведку Штайнер вышел на контакт с неким мистером Норманом из ЦРУ, который передал его дальше мистеру Престону — видимо, “легальному” резиденту в посольстве США в Кампале (Уганда), организовавшему снабжение Штайнера оружием. ЦРУ надеялось на переворот, в ходе которого, по его мнению, можно было свергнуть прокоммунистический режим в Судане. Официально Штайнер приехал под крышей Общества содействия Африке в качестве “уполномоченного по гуманитарной помощи в Судане”. Само собой разумеется, гуманитарная помощь в действительности заключалась в том, что Штайнер сколачивал и вооружал банды мятежников, действия которых были направлены не против армии и полиции, а заключались главным образом в террористических актах против гражданского населения страны.
То, что нам удалось обложить Штайнера и схватить его, отчасти является плодом наших усилий, а отчасти — внезапного изменения политической ситуации в Уганде, которая, уступая давлению Организации африканских государств, должна была сдать наемника. По просьбе суданского правительства в допросе Штайнера участвовали люди нашего министерства госбезопасности, и он пошел с ними на контакт. Для него явно было большим облегчением иметь дело с земляками, хотя они и прибыли сюда из “не настоящей” Германии; он доверял им больше, чем местным представителям власти. К тому же наши дотошные сыщики добыли фотоальбом со свадебными фотографиями и передали привет от знакомых и родственников, чтобы облегчить себе доступ к нему. И в целом состоялся настолько обстоятельный разговор, что мы постепенно получили полную картину взаимодействия различных групп интересов, организаций и секретных служб и их подрывной деятельности в странах “третьего мира”.
Несомненно, что в Судане Штайнеру грозила смертная казнь, однако, когда наши люди вмешались, чтобы предотвратить ее, с западногерманской стороны потянули за совсем другие ниточки. Ганс-Юрген Вишневски, эксперт по Ближнему Востоку тогдашнего правительства ФРГ — Бен Виш, добился того, что Рольф Штайнер был перемещен в Федеративную республику.
Дело Штайнера в Судане отчетливо дало понять границы влияния на страны “третьего мира”. Экономические и военно-политические интересы в действиях великих держав в разных странах играли несомненно первенствующую роль, однако логика холодной войны придавала все большее значение конфронтации великих держав. Поскольку США по-прежнему считали, что по всему миру бродит призрак надвигающегося коммунизма, они почти всегда вынуждены были делать ставку на “фальшивую сторону”, на угнетателей и диктаторов. Федеративная республика и ее секретная служба действовали более осторожно, но все-таки, как правило, в полном согласии с США и их партнерами.