But when Raila led a rebellion later in 2002 and teamed up with the likes of Saitoti, who was fired as vice president in August that year, his relationship with Ruto came to an abrupt halt.
Raila then launched a campaign that swept Kanu out of power after his famous 'Kibaki Tosha' declaration that saw the Narc government's National Rainbow Coalition (NARC) win the presidential elections. But as fate would have it, Raila and fellow Liberal Democratic Party (LDP) allies differed with Kibaki and found themselves again working with the Opposition.
Uhuru, who was the leader of the Opposition and his lieutenants among them Ruto, welcomed them and in the process Raila, literally became leader of the Opposition.
"It appears Uhuru was happy to cede that position to Raila because he never complained as the LDP leader became a thorn in the flesh of government," says Prof Macharia Munene.
The Kanu-LDP group led by Raila then joined forces to reject the watered-down Bomas Draft of the Constitution that was also known as the Wako Draft in the 2005 referendum.
Shortly after the Electoral Commission of Kenya (ECK), now IEBC, declared victory for the 'No" side in 2005, Ruto was hosted by Kalenjin elders and crowned an elder with thousands of supporters in attendance.
"Raila Odinga and Musalia Mudavadi attended that highly publicised function at Eldoret Sports Club grounds where he was dressed in a Sambut to make him an elder," says political analyst Martin Andati.
The relationship between Raila and Ruto then blossomed as the latter marshalled Rift Valley almost to the last man to vote for Raila in the controversial 2007 elections. He made sure the region had its stake in the party when Henry Kosgey was appointed ODM party chair as he bid his time in high-profile campaigns across the country with Raila.
"Ruto became very popular in Luo Nyanza and other parts of the country that supported Raila but it appeared his target was to be vice president," says constitutional law scholar Stanislus Murunga.
Anagwe says in 2007, the ODM Pentagon team that brought together Raila, Musalia Mudavadi, Ruto, Najib Balala and Joe Nyagah agreed that Raila would be president. And so Mudavadi was to be vice president and a position of prime minister was to be created for Ruto.
Ruto campaigned for Raila across Rift Valley and other parts of the country, appearing at almost every rally with the ODM leader as they traversed the country.
"He (Ruto) not only mobilised vote but also marshalled the resources that backed Raila's campaign through fundraising and donations from friends in Rift Valley," says Anangwe.
And when push came to shove during the post-election violence, Ruto was also a factor as he defended Raila against allegations that ODM was behind the violence. It has long been argued that the Grand Coalition government could not have been formed were it not for the destruction that hit some parts of the country, especially Ruto's backyard in the Rift valley.
And so Ruto took on his role as the Minister for Agriculture without much fuss, although his supporters complained that he should have been appointed deputy prime minister because of the contribution he had made.
Ruto became increasingly belligerent in ODM and demanded for the position of deputy party leader, forcing Raila to yield to his ultimatums.
Stay informed. Subscribe to our newsletter
Raila had to reluctantly create two positions of deputy party leader to accommodate Ruto and Mudavadi after the minister demanded the position although the PM had openly shown his preference for the latter.
"It appeared Raila had seen that Ruto was very ambitious and that is why tried to put him on the leash but failed to contain him, leading to his departure later from ODM," says Murunga.
In July 2008, Raila who was the prime minister chaired a day-long inter-ministerial meeting on the conservation of Maasai Mau where it was ordered that people leaving in the encroached area leave by October that year.
Ruto who was a member of the Cabinet and Rift Valley MPs allied to him like Kipchumba Murkomen and others however sided with the victims.