Take Relm and Strago to Thamasa. A scene will play out there, and then you'll be able to go into it. Be sure to take Strago so you can get Grand Train from Hidon.