the house of Judah and Benjamin

"all the soldiers from the tribes of Judah and Benjamin". This refers to the tribes of Judah and Benjamin.

chosen men who were soldiers

"of the best soldiers"