Nyabuto scored with a header off a Rodgers Aloro freekick, a Tusker FC old boy, as the Glamour Boys clinched their first victory of the season since their return to top-flight following a 17-year absence.
The Kasarani Stadium turned into pandemonium as the Shabana faithful, who had turned up in their numbers celebrated the victory.
Song and dance continued at the final whistle as they revelled in the joy of a first Premier League victory.