Which colonial document was the first in which the signers gave their consent to be governed according to decisions made by their leaders

The answer is the Mayflower Compact, which was signed in 1620 by the Pilgrims who had arrived in the New World aboard the Mayflower.