Along with them they had

Another possible meaning is "Among them were."

thirty-six thousand troops for battle

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