Bajo returned to favour in October 2002 and was appointed Ambassador to Saudi Arabia,[1] a country with which the Gambia had had strong ties since independence.[3] He was recalled to the Gambia in October 2005, in order to replace Musa Gibril Bala Gaye as Secretary of State for Foreign Affairs.[1] Bajo held that position until October 2006, when Jammeh dissolved his entire cabinet. He was initially replaced by Maba Jobe, but Jobe's appointment was revoked after a week in favour of Bala Garba Jahumpa.[4]