You need to find Chiyo before Frall will appear at the broken fort in Amagal.
It's not necessary to get the army uniform to get to Chiyo. She is in the capital of Amagal, Manastyr. You need to talk with your minister in the throne room in Aldlyn to arrange for a political meeting before you can enter their castle.