He earned the IM title at the 1998 African Zonal (zone 4.3) with the required 66% score and later went on to win the first of his two African Junior Championships in 1999 by 12/13 followed by an 11/11 score in 2000 during which he earned the moniker, "The Zambezi Shark" and became famous for repeatedly defeating his competition in Fischer-like fashion, winning tournaments by large margins. He also carried the Zambian flag abroad in the 2000 under-16 championship and beat Iran's Ehsan Ghaem Maghami who would later become a Grandmaster.