You’ll find yourself in the northwestern portion of the Resulian Plains. You can now open the chest containing Cerulean Orb Signets, Vol.1 nearby. Head to the mission marker and Victor will leave the party for the meantime. There will be a steady stream of enemies here. You don’t have to worry about your allies since they’re more than capable of fending themselves.
Concentrate on looting the chest (Physical Stimulant x2) in the southern camp for now. Fiore is located further to the west surrounded by enemies. Engage the enemies until Relia uses her power. Take out the remaining enemies to trigger a cutscene. Fiore will join your party once again. Your next objective is to escort Fiore back to her hometown of Santeroule.
You need to go back to Myiddok next but you can stop by the capital to rest and trigger a PA. The Cathedral of Oblivion entrance in the middle-north of the Resulian Plains will appear by now. You can also attempt to complete some of the new bulletin board quests available, a new quest from Welch, and new Private Actions to trigger in Central Resulia, Myiddok, and Sthal. It's a long way back to these locations but if you'll be doing some of the sidequests anyway, you'll be back in these places anyway. Once again, to make the most out of your visits by sleeping in the towns' inns (or in Fidel's room in Sthal) until you exhaust all possible Private Actions.
Note: Find Ruddle! (SQ010) is a quest that requires you to talk to NPCs in Central Resulia, Myiddok, Sthal, and back in Central Resulia again. Make sure to do the very first step in Central Resulia to trigger the chain of events to complete this chain quest as efficiently as possible.