В долгосрочном плане были очень важны также отношения на «южном ярусе». Однако с одним из партнеров сотрудничество устанавливалось не напрямую, а при активном посредничестве Великобритании. Это было связано с тем, что сама политическая обстановка в Судане была сложнее и неопределеннее — страна находилась в процессе обретения независимости. Но хорошие предпосылки были: Хартумские политики были обеспокоены вмешательством Насера во внутреннюю избирательную кампанию с его призывами к «единению долины Нила». Они небезосновательно опасались, что экспансия этим не ограничится и Египет может просто «проглотить» Судан. Политическая верхушка страны попыталась получить гарантии Великобритании от вмешательства Египта, но министерства иностранных дел и по делам содружества пока что были склонны искать пути умиротворения Насера и воздерживались от радикальных шагов. В ходе переговоров с «МИ-6» посланники Хартума заявили, что они готовы «пойти на союз с дьяволом» ради того, чтобы поставить заслон экспансионизму Египта. Тогда британцы предложили им пойти на контакт с «шайтаном» арабского мира — Израилем и свели суданцев с израильскими дипломатами. Основные переговоры вел Мордехай Га-зит, первый секретарь посольства в Лондоне. Ранее он был сотрудником политического департамента министерства иностранных дел и продолжал работать на разведку и в ходе «бунта шпионов», и даже после роспуска департамента.
М. Газит встретился с суданским посланцем Сидки эль-Махди и обсудил несколько вариантов совместных действий против Насера. После этого весьма оживились легальные связи, но вместе с этим продолжались тайные контакты. Своего апогея они достигли в августе 1957 года на встрече в Париже министра иностранных дел Израиля Голды Меир и премьер-министра Судана Абдуллы Халиля. Однако вскоре Халиль был свергнут и этот контакт прервался. Активизировались связи уже в период пребывания у власти в Судане полковника Нимейри.
Успешнее развивалось сотрудничество с императорской Эфиопией. Для этого было достаточно предпосылок. Страна в 1950-х годах была достаточно стабильной и проводила прозападный курс, хотя в свое время весьма пострадала от фашистской Италии. Кроме того, Эфиопия имела выход к Красному морю, что позволило ей контролировать подходы к Суэцкому каналу и израильскому порту Эйлат. Император Хайле Селассие, считавший себя потомком древнего еврейского племени Иуды и использовавший в качестве символа своей династии королевского льва, находился у власти уже более 20 лет и хорошо относился к израильскому государству. Эфиопские христиане, большинство, ничуть не лучше относились к мусульманам, чем к иудеям; особых симпатий ни у императорского, ни у сменившего впоследствии его прокоммунистического режима к соседям-арабам не было, — но и не было опасений насчет Израиля. Сотрудничество началось с того, что Израиль помог императору в подготовке кадров для его служб безопасности, и в ответ разведслужбам Израиля было позволено создать мощный центр радиоперехвата для контроля линий связи соседних арабских стран; это существенно сказалось на уровне радиоразведки.
«Моссад» также имел в Эфиопии крупную оперативную резидентуру. Эта резидентура продолжала работу, начатую Ашером Бен-Натаном в Джибути, только в значительно более крупном масштабе. Спустя много лет, уже после смерти Хайле Селассие, работа с Эфиопией приобрела и дополнительные оттенки — так, разведслужбы Израиля сумели успешно провести масштабную операцию по вывозу в Святую Землю фалашей, темнокожих эфиопских иудеев. Эта операция сопровождалась подкупом высших должностных лиц, в том чиле в соседних странах. Подкуп, коррупция — это в немалой степени содействовало разложению правящей верхушки, не только в Африке, но и в Европе: так произошло, например, с кланом Чаушеску в Румынии.