This negative statement is used to emphasize their success in battle. This can be stated in a positive form. Alternate translation: "we were able to defeat the people of every city even if the city had high walls around it" (See: [[rc://en/ta/man/translate/figs-litotes]])