Мандингам приходилось искать союзников. В Западной Африке это было бесполезно: здесь в тот момент не было силы, которая посмела бы противостоять победоносным армиям сонни Али и его соратников. Сонгайская держава уверенно шла к зениту могущества. И в Ниани, видимо, не без интереса присматривались к тому, как внедрялись на побережье Гвинейского залива португальцы. Со своей стороны и португальцы не прочь были завязать непосредственные сношения с таким могущественным государем, каким представлялся им по рассказам прибрежных жителей манден-манса.
И вот в 1481 г. португальский король Жуан II отправляет посольство к «королю Мандиманса» (к этому времени название «Мали» все чаще вытесняется старинным «Мандинг», или «Мандинга»), Об этом посольстве мы знаем по рассказу португальского чиновника Жуана де Барруша, который в 30-х годах XVI в. был королевским уполномоченным в главной португальской фактории на берегу Гвинейского залива — Сан-Жоржи-да-Мина. Эта фактория, которую чаще называли просто Эльминой, находилась в районе современного города Аккра — столицы Республики Гана.
Послы благополучно прибыли к «королю» по имени «Ма-хамед бен Манзугул» (т.е. Мухаммед, сын мансы Уле). Этот государь выразил послам свое удивление по поводу такой неслыханной вещи, как посольство христианского короля. Держался манса весьма независимо и всячески старался показать и древность своей династии, и ее могущество: по его словам, до него царствовали 4404 государя из этой династии! Помощи у португальцев он не просил: по-видимому, к этому времени уже становилось ясно, что столкновение между моси и сонгаями неизбежно, а для Мали это на какое-то время означало передышку.
Но зато, когда в 30-е годы XVI в. скотоводы-фульбе и родственные им земледельцы-тукулеры двинулись вверх по Сенегалу в Бамбук и при этом вытеснили, а частично и истребили мандингское население, жившее вдоль реки Фале-ме, манса Мамаду (Мухаммед), внук того мансы Мухаммеда, который впервые принял в своей столице португальское посольство, сам отрядил к Баррушу в Эльмину своих посланцев за помощью.
С ответной миссией Барруш отправил одного из своих подчиненных — некоего Перу Фернандиша. Тот прибыл к ма-лийскому двору; во время переговоров выяснилось, что в Ниани помнят о предыдущем посольстве. Мандинги даже выразили удовлетворение по случаю возобновления наметившихся когда-то связей. Конечно же, реальную военную помощь против фульбе португальцы были не в состоянии оказать, но к этому времени, как и в прошлый раз, обстановка на западных окраинах Мали немного разрядилась сама собой. В 1535 г. тукулеры и фульбе ушли за Фале-ме, и нашествие прекратилось.
