I only played as the Byzantines in XL once and if I remember correctly the Klibs dissapeared early, which was a major headache because all my heavy cavalry was Klibs and not Katatanks. Lesson learned.