An Egyptian military plane airlifted Ahly out of Bamako on Thursday afternoon headed for Cairo.
The six players and two officials from Stars left on Friday to return home via Benin.
The two teams were stranded after Monday's attempted counter-coup caused the airport to be closed.
Ahly's flight after their 1-0 loss in the African Champions League to Stade Malien was initially delayed by bad weather.