one thought prevailed among the leaders of each tribe - to construct a powerful government and amass a military capable of bringing the land a new freedom from the constant threats and invasions which they had suffered for literally centuries .