The Dockers failed to capitalize on their early chances, lacking composure in front of the goal. The brewers were better in the latter stages of the first half, with Brian Osumba hitting the post after a perfect move.
But the opener came in the second half; Osumba connected a well weighted pass by Michael Khamati in the 55th minute to cool the nerves of the visiting fans.
With the home side searching for an equalizer, they failed to guard their goalkeeper allowing Osumba to complete his brace.
But the eleven time champions had to finish the game with ten men as Erick Ambinya received his marching orders.
At Sudi Stadium, Ulinzi Stars survived first half scare by the hosts to grab maximum points. Elvis Rupia and Edger Nzano had the best of chances to score but they were not clinical.
It was a grave mistake as the soldiers came back stronger in the second half and scored two goals. John Kago was the first goal scorer after the break, with the second one coming from Elvis Nandwa.
Bandari XI: Shikhalo Faruk, Meja Nicholas, Nicatia Fred, Iddi Hassan, Bernard Odhiambo, Dan Ngoya, Hassan Abdalla, Dennis Magige (Collins Agade), William Wadrid, David Kingatua and Shaban Kenga (Siraj Mohammed).
Subs: Joseph Ochuka, Keegan Ndemi, Omondi Kelvin, Boniface Akenga and Wycliffe Ochomo.
Tusker XI: Duncan Ochieng', Marlon Tangauzi, Eric Ambunya, Eugene Asike, Lloyd Wahome, Hashim Sempala, Jackson Macharia (Amos Asembeka), Brian Osumba (Justin Omary), Peter Nzuki, Timothy Otieno and Mathew Odongo (Michael Khamati)
Subs: David Okello, Apollo Otieno, Vincent Omumbo and Boniface Muchiri.