En esos años (mediados de los 50), Ben Barka se dedicó también a viajar y a tomar contacto con movimientos y líderes del Tercer Mundo en lucha contra el colonialismo o el neocolonialismo: fue recibido por Burguiba, Nasser, Hô Chí Minh o Mao en sus respectivos países, donde Ben Barka buscaba recetas contra el subdesarrollo y el feudalismo que pudieran exportarse a Marruecos.