After capturing Qualinost and talking with Lord Arundel, the party spent a few days in Qualinost gathering supplies and resting as they awaited for Count Bergliez to arrive. After Edelgard spoke with him and they set out, Edelgard revealed her plan to them. They had announced that they were going straight for the Kingdom capital, Palanthas. The majority of their army was, whereas the most elite of their force, along with the Black Eagles and Krynn's Vanguard would be heading to Relgoth, a fortress city near the front lines.
After scouting and some reports, it was apparent that Relgoth housed a number of Kingdom generals. Among them were; Cornelia Arnim, a mage of the royal court; Ingrid Brandl Galatea, a noble who was once a student of the Officer's Academy at Garreg Mach Monastery in the Blue Lions house and friend of Dimitri ; Gwendal Roche, a renown knight of House Rowe known as the Grey Lion; Felix Hugo Fraldarius, the eldest son of House Fraldarius, longtime friend of Dimitri, and former student of the Blue Lion house; and Rodrigue Achille Fraldarius , the head of House Fraldarius, a Kingdom General, and Felix's father. During this investigation, Krynn's Vanguard learned that Cornelia has some 'sweet children' that she was planning to use to defend Relgoth.
After determining that the city had prepared it's forces, the Imperial Army laid siege to Relgoth, and began advancing into the city with their elite forces. While tough, Krynn's Vanguard, along with help from Edelgard and the Imperial Army, managed to break through the south and east entrances to the city. They quickly found that they may be in for more than they bargained for as Cornelia's aforementioned 'sweet children' were Titanus. A mechanical and magical construct that is heavily fortified and stands 90 feet tall. Although they had not attacked yet, they were something they would eventually have to deal with, at least get past without getting essentially removed from the fight.
While fighting mostly front line soldiers, Krynn's Vanguard and their main forces faced off with Rodrigue and Felix, felling both while being pelted with Cornelia's Ice Storm from long range. Meanwhile, the smaller eastern force broke through the guard a the gate and rushed to get as close to Cornelia as possible before finding out that the city was littered with traps, as they encountered more resistance in their path to victory.