The visitors from the Democratic Republic of Congo appeared to be cruising to victory after 51 minutes when Daniel Agyei doubled their advantage following Cheibane Traore's first-half opener – Rainford Kalaba the provider on both occasions.
But Kone gave Malien a foothold in the game in the 74th minute and he struck again two minutes later to reignite the Malian outfit's hopes of reaching the group stages.
In Saturday's other tie, Al Merreikh of Sudan claimed a shock 1-0 win at home to ES Tunis.
Alaeddin Youssef netted decisively from the penalty spot after 24 minutes before goalkeeper Sami Helal starred with a succession of fine saves to keep the Tunisian champions in the tie ahead of the second leg.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.