Im Juli 1978 verließ er mit seiner Familie den Libanon, um die Familie vor dem dort herrschenden Bürgerkrieg zu schützen. Die Familie ging nach Marseille. Hier gründete er am 13. September des Jahres mit seinem Bruder Johnny die Reederei Compagnie Maritime d’Affrètement, mit der zunächst ein Liniendienst zwischen Marseille und Beirut betrieben wurde. Nach Verlusten der Reederei im ersten Jahr und Streitigkeiten über die Unternehmensführung, stieg sein Bruder aus dem gemeinsamen Geschäft aus, während Saadé das Unternehmen weiterentwickelte.