By the early 90s Gaughan was again feeling the need to work regularly with others, so he invited seven other well-established Scots musicians to form a group called Clan Alba. The original line-up consisted of Gaughan, singer-guitarist Davy Steel, harpists Mary Macmaster and Patsy Seddon, multi-instrumentalist Brian McNeill, piper Gary West and percussionists Mike Travis and Dave Tulloch. The group made its debut at the 1992 Edinburgh Folk Festival and performed at other festivals across the UK and Europe over the next two years, during which time Gary West left and was replaced by Fred Morrison. In 1994 Clan Alba recorded an eponymous double CD, which Gaughan produced at Redesdale Studios, but the group disbanded the following year after problems with the marketing of the record.