Yukarıda da bahsettiğimiz gibi lejyonlar kendi kalelerini inşa edip, kuşatabiliyorlar. Kale elde etmek için yapmanız gerekenlerden biri, haritada boş gördüğünüz bölgeleri işgal etmek ve kendi kalenizin inşaatını bu bölgede gerçekleştirmek. Boş bir bölgeyi işgal etmek için o bölgeye saldırıp, bölgede bulunan yaratıkları öldürmeniz ve son olarak da karşılaştığınız bossu kesmeniz gerekiyor. Ardından lejyon lideri bölgenin sunağını ele geçiriyor ve artık o bölge sizin!
Burada unutmamamız gereken nokta, oyundaki bölgelerin sınırlı olduğu. Yani oyundaki oyuncu ve lejyon sayısı arttıkça, pek fazla boş alan kalmayacak ve iyi lejyonlar daha zayıf olan lejyonların bölgelerine saldıracaklar. Kale savunma özelliklerinizi geliştirmeniz ve fırsat oldukça başka kalelere saldırmanız hem bölgenizi, hemde lejyonunuzu daha güçlü hale getirmenize yardımcı olacaktır.
Lejyonlar arasında müttefik olma sistemi de oyunda bulunuyor. En fazla yedi adet lejyonla müttefik olabiliyorsunuz. Müttefikleriniz girdiğiniz savaşlarda size yardımcı oluyorlar.
Başkasına ait bir kaleyi ele geçirmek için, kale sunağını koruyan dört adet heykeli yıkmanız gerekiyor. Tabii bunu yapmadan önce bütün rakip lejyon üyelerini de öldürmeniz gerekiyor. Savaşlarda top atışı yapabiliyor, mancınık ve kule gibi araçları da kullanabiliyorsunuz.
Lejyon liderleri, lejyon üyelerine maaş ödeyebiliyor. Ayrıca tabii ki, lejyon üyeleri de lejyonlarına katkıda bulunmak için bağış yapabiliyorlar. Lejyonların kendilerin ait bir depoları bulunuyor ve buraya item ekleyip alabiliyorsunuz.
Knight Online’da olduğu gibi Kingdom Online’da da lejyon için pelerin ve lejyon simgesi aynen geçerli.
Oyunda bir de vergi sistemi bulunuyor. Örnek vermek gerekirse, Kingdom Online’ın en büyük şehri Sienna’da yapılan her alışverişten bir miktar vergi kesiliyor ve bu bölgeye sahip olan lejyon bu vergileri topluyor. Lejyon lideri vergi miktarını ayarlayabiliyor.