Along with them ... they had

Another possible meaning is "Among them ... were."

thirty-six thousand troops of the army for battle

"36,000 soldiers who were ready for battle" (See: rc://en/ta/man/jit/translate-numbers)