Having acquired a Black Mage army from Kuja, Brahne initiated her plans of conquering the continent. The army of mages took two routes through North Gate and Gizamaluke's Grotto, attacking any Burmecians stationed along those ways.
When the army attacked the city-state of Burmecia, the Burmecians were taken completely by surprise. Though soldiers were tasked with defense, they were no match for the Black Mages' magical abilities. The mages soon broke through defenses and proceeded to attack the town, killing many citizens and soldiers alike.
Hopelessly outmatched, the Burmecian Army has no choice but to retreat. Many Burmecians escape to Cleyra, including the king himself. Some soldiers are sent through Gizamaluke's Grotto in order to reach Lindblum and ask Regent Cid Fabool to intervene. The Black Mages pursue them through the cave, and only one Burmecian soldier actually manages to reach Lindblum, dying from his wounds immediately after delivering the message to the regent.
When recieving the news of the attack, Regent Cid Fabool immediately agrees to intervene with Lindblum's airship armada. A division guarding the border with Alexandria is ordered to come to Burmecia's aid, but by then, the battle is already over.
Having heard of the news, Zidane, Freya, Vivi and later Quina travel to Burmecia to assist in the war effort. When arriving at the city they find it in ruins, as the Black Mages have already defeated the Burmecian Army. They learn that many of the survivors, including the king, had fled to Cleyra to escape the destruction.
Queen Brahne had gone to war to capture the Desert Star. Apparently unaware it has been in the hands of Cleyra for 500 years, she assumes the King of Burmecia brought it with him when he escaped to said country. Determined to get the Desert Star, the Alexandrians attack Cleyra two days later.