The Black Stars had captain Andre Ayew sent off after 25 minutes and, after wiping out a two-goal deficit, lost when Comoros Ahmed Mogni scored his second goal five minutes from time.
Mane, who switched to Liverpool in 2016 after two years with the Saints, netted a penalty seven minutes into added time to deliver a fortunate 1-0 Group B victory over Zimbabwe in Bafoussam.