카탄군은 발렌시아를 대표하는 최강의 부대다. 한명 한명이 정예 전투원일 정도로 실력이 좋으며, 다른 나라의 고유 무기까지 다루기 때문에 어디서든 빼어난 전투력을 뽐낸다. 이들은 사막 기후를 고려해 중무장 대신 경무장을 하는데, 워낙 몸짓이 빠르기 때문에 중무장을 한 상대와도 어렵지 않게 싸울 수 있다.

큰 전투가 발생하면 코끼리를 중심으로 한 진이 펼쳐지는데, 철갑 부대까지 그냥 박살 낼 정도로 그 파괴력이 어마어마하다고 한다.