Pendahulu dari Order of the Dark Glory adalah asosiasi tangguh yang mengikuti Eye of Wisdom ke Candara dan bekerja sama dekat dengan mereka. Dulu, Candara penuh engan monster liar dan dipimpin oleh suku-suku barbar. Mereka mulai merekrut prajurit bayaran setelah fondasi dari Varanas terbuat, untuk membuat dan memastikan keuntungan dan sekuritas untuk asosiasi tersebut. Order of the Dark Glory dulu terkesan sangat kacau, tapi semuanya berubah setelah Lajos Halka bergabung bersama prajuritnya.
Sebagai putra dari ketua dari asosiasi tersebut, Lajos telah membuktikan kekuatan, kemampuan, dan kehebatan dirinya dalam menggunakan senjata-senjata mematikan. Pada saat ketua dari grup prajurit itu meninggal, Halka yang masih muda diwarisi posisi tersebut. Ia lalu membangun ulang Order of the Dark Glory untuk membuatnya pasukan utama Varanas (sekarang dikenal sebagai Guard of Varanas), yang memperkuat kuasanya di kota tersebut.
Ia mengambil saham-saham keuangan utama dan yang tergolong elit dari pengikutnya terus menjelajahi bagian dalam dari Candara. Setelah jumlah petualangan yang tidak terhitung dan sekitar 40 tahun, mereka berhasil membuat sebuah markas di Dustdevil Canyon yang mereka namakan Obsidian Fortress. Order of the Dark Glory sekarang telah menjadi pasukan militer yang terkuat di dunia, tanpa mereka sendiri mengetahuinya. Anggota-anggota mereka hanya hidup untuk menambang, menjadi seorang prajurit, dan juga mengurus tempat pelatihan prajurit yang terbesar.
Terlatih untuk menjadi pejuang sejati, para aspiran terkenal akan kesetiaan dan disiplin mereka, sebuah alasan yang membuat banyak negara mengirim pemimpin-pemimpin mereka untuk dilatih disitu. Di samping itu, Order of the dark Glory terus berada dalam perselisihan dengan tetangga mereka karena berbagai alasan yang berbeda, dan mendesak kekuatan penegak hukum mereka. Lajos Halka sering sekali berakata: “Sangatlah susah untuk dipercaya: Sesekali pun anda mengambil sebuah pedang, tidak ada pertempuran yang dapat dihindarkan sampai akhir jaman..”