They're first introduced to my knowledge along with whatever patch it was that held Ramuh. They cheer you on as you beat the stuffing out of Hoary Boulder and Coultenet. Then later on they participate in the fights around the Steps of Faith, but not directly in the battle itself, I think. Though interestingly enough, they wear different armor/clothing when they cheer you on.