you have to get them to level 19 (a DoH) then you will be able to go to Black Brush Station in Ul'Dah. To the East there will be a camp with a goblin in it that gives you the quests needed to start attaching materia.