For decades, Tanzania and Malawi have been discordant over Lake Nyasa border. Apart from its colonial history, the conflict became stiff in the post- colonial era, especially between 1967 and 1968 when Tanzania under Nyerere officially submitted to Malawi their intention to rectify the border line from eastern shoreline of the lake to the middle. This article examines the 1967- 1968 phase of the conflict by focusing on local perceptions on Nyerere’s involvement in the conflict. The article specifically looks at Banyakyusa whose position on both sides of Tanzania-Malawi border placed them at the centre of military and political matters during the conflict. The article examines the depiction of Banyakyusa voice, beliefs, and point view embedded in their myths to recreate Nyerere’s image with reference to his involvement in the conflict. As per Banyakyusa, Banda’s desire to extend his leadership beyond Malawi was a key reason for the outbreak of Lake Nyasa border conflict. The article establishes that Banda claimed that the whole Lake Nyasa belongs to Malawi. He also claimed that Tanzanian regions along Lake Nyasa: Mbeya, Iringa, and Ruvuma are part of Malawi. Banyakyusa perceived that without Nyerere being supernatural and mystically endowed, the conflict would have led to the outbreak of armed war between the nations. With his mystical powers, Nyerere was able to know and stop all incidents which would have led to physical battle.