Suku-suku barbar telah berperang dengan Arcadian begitu lama sehingga orang harus memeriksa buku untuk mengingat kapan itu dimulai. Sejarah dan perseteruan antara dua pihak yang berbeda dapat ditelusuri hingga 4000 tahun yang lalu.
Dipisahkan oleh Great Sea, Arcadian didirikan di Barat, sedangkan suku-suku barbar terletak di Timur.
Satu-satunya daratan yang menghubungkan keduanya adalah Chaotic Plains, yang terletak di selatan.
Orc meninggali dan menduduki sebagian besar tanah di selatan, satu-satunya cara bagi orang barbar untuk melawan Arcadian adalah melalui laut, yang bukan masalah kecil.
Meskipun orang barbar adalah pelaut yang hebat, dengan metode transportasi terbatas yang mereka miliki, ditambah dengan laut yang tidak terduga dengan ombaknya yang ganas dan badai yang mengerikan, terbukti sulit bagi mereka untuk meluncurkan invasi besar-besaran dengan sukses. Fakta ini semakin diperkuat oleh begitu banyak kegagalan yang mereka capai sepanjang masa 4000 tahun itu.