Paladin Kaleleri parişlerde rasgele ve Düşman AI yerine ortaya çıkan AI, yani yapay zeka kaleleridir. Diğer AI kalelerinin aksine Paladin Kaleleri saldırmaz ve bir süre sonra ortadan kaybolur. Parişlerinde bir paladin kalesi olan köyler ufak bir popülarite artışı elde ederler. Bu kalelerden elde edilen popülarite artışı kalenin boyutuna göre değişir. Bu kalelere saldırmak diğer AI Kalelerine saldırmaktan farklı değildir, fakat onlardan farklı olarak oyuncular bu kaleleri yok ettiklerinde fazladan onur elde etmezler.
İpucu: Kırmızı AI Kalelerini yok etmek parişte bir Paladin Kalesi için yer açarak çıkma ihtimalini artırır.