Serengeti Boys opened the floodgates barely 15 minutes after the kick off through striker Nick son Kibabage.
Striker Ibrahim Abdallah was on target seven minutes later as the home boys gained massive confidence while playing with great composure.
The Bakari Shime coached side progressed into the dressing rooms with massive psychological advantage for the two-goal cushion.
Ally Hussein Msengi scored the homeboy’s third goal after 60 minutes as the visitors were completely overwhelmed during the match.
The return leg will be played in Seychelles on July 2 with South Africa as the next opponent in the second round qualifier duel.
Ramadhan Kabwili, Israel Mwenda, Nickson Kibarage, Ally Hussein, Dickson Job, Ally Ng'anzi, Kelvin Nashon, Shabani Zubeir, Ibrahim Abdallah, Rashid Mohammed and Assad Juma.
Juninho Mathiot, Gino Pleususe, Mathiew Bassot, Stan Esther, Brandon Molle, Darren Dolley, Cuurtell Rose, Jesus Joseph, Hegled Havelock, Ryan Henrette and Brandon Tancustte.