Soon, with a repertoire of Eri tu, Di Provenza, the Prologue from Pagliacci, and Valentin's aria from Faust, he set off on foot to Warsaw, a distance of 80 miles, in search of further training.
The correspondent of the Glasgow Evening Times reported (on 13 January 1941) that "Orda proved himself a possessor of a voice of international celebrity standard".
A notice in the Times, regarding his Promenade Concert in 1944, described Orda as "a baritone with a freely-produced, resonant but agreeable soft textured voice who flung forth his melody as it might have been early Verdi, and at once captured the audience".
In 1955, he shared a BBC studio concert with Dame Joan Sutherland in a Hugo Wolf program, accompanied by the London Symphony Orchestra under Walter Goehr.
In 1956, he sang in two broadcast studio performances of 'Alceste' by Gluck, under Geraint Jones, among other soloists such as Flagstad, Raoul Jobin, Alexander Young, Thomas Hemsley and Marion Lowe.
In 1957, for personal reasons, Orda reluctantly turned down an invitation from the Royal Opera House to sing the role of Amonasro in 'Aida' in the 1958/59 Convent Garden season.
Orda was undoubtedly a major contender in the international operatic stage, and had not been for his temperamental character, he would have enjoyed the same celebrity status as some of his better-known contemporary rivals, such as Tito Gobbi.