What was one challenge facing the new government of the Mississippi Territory? Most of the settlers opposed the Creek War. Tennessee wanted to annex most of the territory's land. Foreign governments claimed some of the territory's land. Members of Congress were against making Mississippi a state.