Multiplayer oyun modunda Warrior Kings Battles tamamen düzeliyor. Oyunun orijinalliği ağ içi oyunlarda belli oluyor. Yapay zeka en dengeli olarak burada çalışıyor - tabii karşı takımların bilgisayar yerine bir insan tarafından kontrol edilmesi koşuluyla. Warrior Kings Battles toplam 8 kişiye kadar çıkabilen 3 değişik oyun seçeneği sunuyor. Standart modda malikanelerine saldırarak düşmanlarınızın üstesinden gelmelisiniz. Bunu yapabilmek içinse kendinizi korurken ekonominizi güçlendirip bir ordu yaratmalısınız. Oyuna katılan kişi sayısına göre yandaş bulup takım halinde karşı tarafla savaşabilirsiniz. Warrior Kings Battles bunun değişik bir versiyonunu her kampa bir kral yerleştirerek size sunuyor. Kralını kaybeden oyuncu oyunu da kaybediyor. Krallar saray olarak belirlenmiş herhangi bir binaya saklanabiliyorlar. Daha sonra bayraklarla diğer oyunculara durumunu bildiriyor.
Multiplayer modda bazı birlikler orijinal taktikler kullanabiliyorlar. Orduları şaşırtmak için hayalet birlikleri oluşturabilen rahipler gibi.
Multiplayer'daki gerçek güzellik, Valhalla adında sizin hiçbir ekonomik yönetim yapmadan sadece orduları yönetmenize olanak veren seçenekte. Her oyundan önce bütün oyuncular birliklerini alıp kendilerine en uygun orduyu yaratabilmeleri için aynı puanları alıyorlar. Oyun başlayınca ise oyunda bulunan bayrakları toplayıp veya savunup puan kazanmaya çalışıyorsunuz.
Her birlik yok edildiğinde başlangıç noktasında tekrar savaşabilmeleri için beliriyorlar. Oyunun bu türü bir süre sonra her yöne koşan askerler ile kaosa dönüşebiliyor. Bu kaosun ortasında kazanan ya oyunun başında belirlenmiş puana ulaşan veya oyunun süresi bitmeden en fazla puanı alan oyuncu oluyor.
Savaş filleri arkalarında okçuları taşımak için kullanılabilir. Duman süvarilerinin savaşa girmesini sağlarken ayrıca çok iyi birer bina yıkıcı olabiliyorlar.
