I'd like to add, how did they fare against cultures (both Native and European) that didn't abide by that norm?
There's always room for discussion, but perhaps the section Middle America in the Pre-Modern Non-Western Warfare section of our FAQ will answer your inquiry.