President Uhuru Kenyatta on Monday flew to Rwanda and Uganda to ostensibly solve a simmering row between the two East Africa nations which has seen their common borders closed.
Kigali has often accused Kampala of supporting rebels and opposition in it's territory besides mishandling it's business community, a claim that has been dismissed by President Yoweri Museveni, reports the East African.
And as a result, for several days now, the common borders between the two nations have remains closed, directly affecting Kenya given its trade partnership with the two nations, forcing Uhuru to intervene.
After the Rwanda meeting, Uhuru jetted to State House Entebbe where he held closed-door meeting with Museveni but the details of the meeting were not immediately released.
"Hosted @UKenyatta at State House Entebbe this afternoon. We discussed issues of bilateral interest to our countries," Museveni wrote.
At Kigali, Uhuru hailed Kenya's partnership with Rwanda, insisting that the two nations were interdependent, adding that there is need for close cooperation in terms of trade.
"The more we meet, the more we interact, the better we integrate as a people," he said at the Rwanda Defence Forces (RDF) Combat Training Centre in Gabiro, where he addressed more than 500 top government and private sector officials.
"We have made it easier for our people and goods to move across our borders. We have created linkages in ICTs and in other areas."
Also, the Head of State acknowledged challenges all East Africa nations are facing but insisted they can be solved using amicable approaches rather than reverting to repraisals.
"It is true that we are faced with some challenges as neighbours and as a region. Through goodwill and good intentions, we will be able to resolve these challenges," he said.
He added: "We need to connect more. Rwanda alone ... Kenya alone will not make it but together we have tremendous potential to succeed."