Han kom tilbake til Sør-Afrika fra Europa på midten av 1970-tallet etter at han hadde konvertert til islam. Denne konverteringen resulterte i hans endring av navn fra Dollar Brand til Abdullah Ibrahim. Han reiste kort tid senere til New York i 1976 da han fant ut at de politiske forholdene i Sør-Afrika var så undertrykkende at han ikke kunne være der lengre.