The Fire nation colonies are located in the Northwest region of the Earth Kingdom.

About thirty-five years prior to the Hundred Year War, the ambitious Fire Lord Sozin began to dream of a global empire where he would unite the four nations under Fire Nation domination. It was intended to be a prosperous unity that would "share" the wealth and success the Fire Nation was enjoying during Sozin's rule. As time went on, Sozin's desire for world domination grew drastically, and his rule became increasingly dictatorial. Avatar Roku warned his long-time friend to not expand the Fire Nation, as the four nations were meant to be just four. However, Sozin disregarded Roku's warning and put his plans into motion by invading and successfully occupying Earth Kingdom territory. This first assault was short-lived; when Roku discovered the existence of the numerous Fire Nation colonies in foreign lands, he confronted Sozin about his course of action. The Avatar swiftly defeated the Fire Lord, though let him go in the name of their past friendship with a final warning that he would end his former friend's life if he continued his invasion plans. However, these first colonies, including Yu Dao, remained in the Earth Kingdom, growing and prospering over the following decades.