Dzięki temu, że stał się on szerzej znany, został zaproszony przez premiera Ghany Kwame Nkrumaha na uroczystość proklamowania niepodległości kraju. Do Akry udał się 6 marca 1957 roku i spotkał tam między innymi Richarda Nixona. W drodze powrotnej wizytował także w Nigerii, Włoszech i Anglii. Po powrocie zaproponował utworzenie Crusade for Citizenship, które miało zająć się aktywizacją wyborczą czarnych i ich większym zaangażowaniem w gospodarkę.
Pod koniec roku rozpoczął pracę nad autobiografią. Przebywając w Nowym Jorku, na początku 1958 roku otrzymał wiadomość od Federalnego Biura Śledczego, by nie utrzymywał kontaktów z Bayardem Rustinem, który był podejrzewany o skłonności homoseksualne i sympatie komunistyczne. W połowie roku, wraz z innymi działaczami ruchów praw obywatelskich spotkał się z prezydentem Eisenhowerem, któremu przedstawił problemy czarnej społeczności. Jesienią został zaatakowany przez kobietę z nożem i dźgnięty w pierś. Po przewiezieniu do szpitala okazało się, że ostrze nieznacznie ominęło serce, dzięki czemu udało się uratować pacjenta. Na czas rekonwalescencji część jego obowiązków w SCLC przejęła Ella Baker. Pod koniec roku otrzymał zaproszenie od premiera Indii, Jawaharlala Nehru i w lutym 1959 roku udał się do Delhi.