Latem 1972 roku, po pięciu latach gry w Saint-Étienne, Keita przeniósł się do Olympique Marsylia. Klub później próbował zmusić Keitę do przyjęcia obywatelstwa francuskiego. Ponieważ temu się sprzeciwił, w 1973 roku, po roku pobycie w Marsylii przeniósł się na Półwysep Iberyjski.
Kariera na Półwyspie Iberyjskim W 1973 roku, przeniósł się do hiszpańskiej Valencii. Hiszpańskie gazety zostały oskarżone o rasizm wobec Keity, których tytuły gazet brzmiały: Valencia miała kupić Niemców i wraca z czarnym, ale kibice bardzo uwielbiali Keitę, który w swoim debiucie strzelił dla Valencii dwie bramki w wygranym meczu z Realem OviedoValencia – Real Oviedo 2:1.. Podczas gry w Hiszpanii zyskał przydomek La Perla Negra de Mali (czarna perła z Mali).
W 1976 roku po trzech latach pobytu w Walencji, Keita przeszedł do Sportingu, gdzie zastąpił popularnego napastnika zespołu, Hektora Yazalde. W ciągu trzech lat gry w Lizbonie, Keita zdobył z drużyną tylko Puchar Portugalii w 1978 roku.