Da Israel okkuperte Sør-Libanon i 1978 reiste Sadr rundt i den arabiske verden for å snakke libanesernes sak. Algeries president, Houari Boumedienne, anbefalte ham å dra til Libya for å snakke med landets statsleder, general Muammar al-Gaddafi. Boumedienne kontaktet Gaddafi, som inviterte Sadr til å besøke ham i Tripoli. 25. august 1978 reiste Musa al-Sadr til Libya sammen med sjeik Momammad Yacub og journalist Abbas Badreddine. På flyplassen ble de møtt av Gaddafis etterretningssjef Abdullah al-Senussi og kjørt til al-Shatti hotell i Tripoli. Mottagelsen Sadr og følget fikk i Libya var heller kjølig: Møtet med Gaddafi ble utsatt gang på gang. I seks dager ventet det libanesiske følget på hotellet, som de ikke fikk forlate. Sadr, Yacub og Badreddine ble sist sett da de sjekket ut av al-Shatti og forlot hotellet i en ventende bil 31. august 1978.