The end of Kenyatta era in 1978 ushered in the Moi era in Kenyan parlance Nyayo era whose key leader the late President Daniel Arap Moi and his crop of politicians would rule Kenya for the next two decades ending in 2002. One of the enigmatic politicians of the Nyayo era was Moses Budamba Mudavadi; a man whose clout constantly shook the nascent Kenya. Mudavadi`s name appeared in the media frequently from the scandals that entangled him. The controversial directions he gave as the KANU party Kakamega district torch bearer and later on KANU national general secretary made him brush shoulders with his political knockers who faced his wrath that sent them into political oblivion. Daniel Moi made many revere Mudavadi. The power he yielded was of an African king and dubbed “King of Mululu.” Moses Mudavadi in his political prime days appeared the most influential cabinet minister from Western province – the home of the Luyia. This paper therefore, shows the social – political relationship that existed between Moses Mudavadi and Daniel Moi that chattered the way for the Luyia nation in the 1980`s. It thus provides a narration on historiography of Luyia nation within the Kenya context so as to bring forth an understanding of Kenyan political terrain during Nyayo era.