Da hun så kom til Kairo møtte hun den berømte poeten Ahmed Rami, som skrev over 100 sanger til henne. Rami innarbeidet arabisk og persisk litteratur i sangene, noe som bidra til hennes popularitet. Rami hadde studert ved Sorbonne og elsket den franske litteraturen, og introduserte denne for Umm Khalsoum. Hun ble også kjent med den berømte luttspilleren og komponisten Mohamed El Kasabji. Med ham fikk hun opptre offentlig og ble raskt berømt. I 1932 dro hun ut på turné i Midtøsten, til Damaskus, Bagdad, Beirut og Tripoli.