Along with them, they had 36,000 troops for battle according to the genealogical records of their ancestral houses, for they had many wives and children.