En el este, en el continente de Vilesia, Nimuria posee un total de cuatro regiones y una colonia penal: Dongying, Shimakotan, Jintong, Furugata y Cheodong. Aunque, con la salvedad de Cheodong, son regiones de pleno derecho, la region en su conjunto es conocida informalmente como "las Colonias".

​

El origen de las Colonias esta fechado en los ultimos años del segundo siglo de la Era del Fenix. Cuando Nimuria se convirtio en un Imperio, decidio seguir adelante con su expansion. Interesado en saber que habia al este de Vagyn, el Emperador dispuso que cinco barcos viajaran en esa direccion, llegando a las costas de lo que ahora es Furugata. Alli, fundaron la ciudad de Liyue. Una vez establecieron alianzas con los jefes regionales, el Cybele fue enviado de vuelta a Nimuria para que hiciera llegar la noticia a la corte de Khalut.

​

En el año 294, Nimuria recompenso la lealtad de las Colonias concediendo el estatus de regiones a Dongying, Shimakotan, Jintong y Furugata. Por su condicion de colonia penal, Cheodong conservo el estatus de colonia.

​

La capital de Furugata es Liyue. Llamada la "joya del este", Liyue se erige orgullosa como la segunda ciudad del Imperio solo por detras de Aenthas, y su puerto es el mas importante de Nimuria, por delante incluso del puerto de Yugatari.

​

Situada a medio camino entre Vagyn y las Colonias, Cheodong es una colonia penal a la que suelen ser enviados los criminales mas peligrosos del Imperio o, como suele decirse, aquellos a los que el Imperio quiere quitarse de en medio sin tomarse la molestia de llamar al verdugo. De hecho, es habitual que cuando alguien comete un delito que conlleve mucho tiempo de prisión o la pena capital, en vez de aplicar dicha condena, se le condene con el destierro a Cheodong. Dada su condición de colonia penal y sus duras condiciones, Cheodong goza de poca popularidad: A pesar de los beneficios que obtienen por servir alli, los funcionarios imperiales y los miembros del Ejercito consideran que ser destinado a Cheodong es una forma de castigo o de exilio, mientras que los presos prefieren ser condenados a muerte a ser enviados alli. A sus ojos, la unica diferencia entre ser condenado a muerte o ser "embarcado hacia el infierno" es que acaban muriendo tras años de trabajos forzados. Salvo por la presencia imperial, Cheodong es considerado una zona sin ley y, a diferencia de lo que ocurre con otras regiones o colonias, en las que el monarca procura colocar a alguien competente, a la hora de elegir un gobernador para Cheodong, el Trono de Obsidiana​ tiende a ser bastante mas permisivo, permitiendo que alguien de moral cuestionable ocupe el cargo, una manera poco sutil de decir a los presos que, al ser la peor calaña del Imperio, lo que les ocurra les importa mas bien poco.

​

Ahora mismo, el estatus de las Colonias dentro del Imperio es motivo de debate en el Consejo Imperial. Algunos consejeros han sugerido que, en reconocimiento a su lealtad, sean elevadas a regiones