Touré's primary allies in the region were presidents Kwame Nkrumah of Ghana and Modibo Keita of Mali.
With Nkrumah, Toure helped in the formation of the All-African Peoples Revolutionary Party, and aided the PAIGC guerrillas in their fight against Portuguese colonialism in neighboring Portuguese Guinea.