The Heroes had a better start and would have taken the lead in the 16th minute, but Ibrahim Hamad failed to convert Issa Juma’s precise cross from the right flank.
This happened eight minutes after Kilimanjaro Stars had been forced to an early change after Kelvin Yondan was stretchered off the pitch with an injury with Boniface Maganga replacing him.
In the 21st minute, Hamad’s hard shot from close range was easily picked by Aishi Manula in the Kili Stars’ goal.
As Zanzibar’s efforts push for an opener faded, their opponents settled in the match to take the lead through Captain Himid Mao who planted a low shot to the bottom of the corner.
A rejuvenated Zanzibar side came back to chase for an equaliser in the second period. Ibrahim Hamad failed to beat Manula in a one-on-one situation in the 58th minute, but got the leveller in the 67th minute through substitute Kassim Suleiman.
Suleiman, who scored against Rwanda had replaced Yahya Mudathir in the 59th minute.
Zanzibar’s desire and unending surge continued in the second half resulting in the winner in the 79th minute through Ibrahim Hamad, who finished off a precise cross from Suleiman.
The survived Tanzania's pressure to hold onto the win that takes them at the top of the group.