By the time Iona released its first self titled album in 1990, drummer Terl Bryant, bassist Nick Beggs (formerly the vocalist of Kajagoogoo), Fiona Davidson on Celtic harp, Peter Whitfield on strings, Troy Donockley on Uillean pipes and percussionist Frank Van Essen joined the band.
Iona returned in 1992 with "The Book of Kells". Fitzgerald left the band that year to pursue a degree in music. "Beyond These Shores", the band's third album, was released in 1993, and included guest musician Robert Fripp.