Oryema earned his international reputation on the release of his second album, Beat the Border. He had collaborated with Peter Gabriel and others, and was backed by French musicians including Jean-Pierre Alarcen (guitar) and Patrick Buchmann (drums, percussion, backing vocals), touring with WOMAD in Australia, the USA, Japan, Brazil and Europe. In 1994 the band performed at Woodstock 94 celebrating the 25th anniversary of the legendary festival.