Villa versus Express…the whole Kampala would come to a standstill. With thousands of fans still forcing their way to enter Nakivubo stadium, Majid Musisi, given a rare start, fired in two quick goals in the first four minutes to give SC Villa a sweet 2–0 win over Express. The story at the end of the match wasn't the result, but a 'mysterious' Villa player that had scored even before many entered. Despite the fact that Villa didn't win any silverware that season, the writing was on the wall that they were headed for bigger things. Indeed, things turned for the better when in 1986 season, Polly Ouma took over as Villa coach. On his part, he improved his 1985 tally of six goals to eight. SC Villa won its first league and Cup double. Then the goals started flowing in 1987; He scored three goals as SC Villa won the Cecafa Club Championship and when Nsubuga got sidelined by injury, Ouma played Majid Musisi in his favoured central role, scoring eight goals in the first six league games. His sharpness was so irresistible that Cranes coach Barnabas Mwesiga handed the 20-year-old his debut in July 1987. It was a 1988 Olympic qualifier against Mozambique. With Majid Musisi partnering the great Phillip Omondi on the frontline, the combo was a joy to watch as they tore apart the Mozambique side with each picking up a brace in the 4–1 win. In the return leg, the duo scored a goal each in the 2–0 win to make sure of Uganda's progress to the next stage. At Villa, Vubya was the perfect foil for Majid Musisi, occupying opponents and picking out Musisi's intelligent runs with inch-perfect passes. At the end of the season, Musisi was crowned top scorer with 28 goals. Later that year, the pair defied a Fufa directive and appeared for their Lugave clan in the Bika By'Abaganda football championship just days before the crucial Olympic qualifier against Zambia. So, when the federation suspended them, there was public outcry. FUFA (Federation of Uganda Football Association) had no option but to recall the two players and ironically, it was Onyango and Vubya who made the difference as Uganda won the home leg 2–1. However, the Zambians would go on to eliminate Uganda but when the two teams met in the CECAFA Cup later that year, Majid Musisi ran rings around the Zambians, scoring a hat-trick and at the end of the event, he emerged the top scorer.