Возникновение конфронтации между Малайзией и Индонезией еще больше осложнило и затруднило реализацию намерений Куала - Лумпура. Своей главной задачей он считал теперь привлечение мусульманских стран на свою сторону в противовес Индонезии, а не пропаганду концепции мусульманского единства. С учетом этого главное усилие Куала - Лумпур сосредоточил на налаживании двусторонних отношений с мусульманскими странами. Малайская Федерация имела посольства только в Египте и Саудовской Аравии, но после образования Малайзии ее дипломатические представительства были учреждены также в Марокко и Нигерии (1965 г.), а в 1966 г. малайзийский посол в Каире был по совместительству аккредитован в Судане и Ливане. Тогда же было достигнуто соглашение об обмене дипломатическими представителями менаду Малайзией и Ираном. В апреле —мае 1965 г. состоялись визиты верховного главы Малайзии в Саудовскую Аравию, Кувейт, ОАР и Иорданию. Как писала по этому поводу газета «Стрейтс тайме», издающаяся в Куала - Лумпуре, его «приветствовали там в духе подлинного исламского братства».