In 2005, he joined Kisumu-based Lolwe FC, then playing in Nationwide League, the second tier football league in Kenya. He only stayed three months though, because the Nationwide was being revamped and thus closed. He was set to join Agro-Chemical, but the move did not happen as he was threatened by Agro players fearing for their place in the team, according to Wanga. He then went home and was persuaded by his mother Noel, to join the army. He failed the army test, and got a chance at Sher Karuturi, another Kenyan top-flight club. After waiting for a contract offer, his brother Richard called him over a job offer in Canada, and Allan joined his brother in Nairobi but it did not materialise.