Angola came from behind after Abdoulaye Faye had given Senegal a halftime lead with a header midway through the first half of a pulsating game.