On 30 April 1803 the United States signed with Napoleonic France the purchase of Louisiana — the country west of the Mississippi to the Rockies, some 2.15 million square kilometers, at $15 million (about three cents an acre) — nearly doubling the territory of the republic. The transaction's unseen hand was the Haitian Revolution: Napoleon's 30,000-man expedition of 1802 to restore the Saint-Domingue colony had been broken by Toussaint Louverture's resistance and annihilated by yellow fever, and the ruin of the expedition made him abandon the American empire and hunt war money against Britain — the whole of 'Louisiana' went on the block. Jefferson (Jefferson) had sought only New Orleans and the security of the Mississippi trade; his envoys Livingston and Monroe came away with the whole country — the Constitution authorized no land purchase, and he stretched 'strict construction' by the implied powers while the Federalists taunted him with unconstitutionality. Lewis and Clark went west to find the way (1804-1806, reaching the Pacific), Sacagawea their guide. The Purchase gave the United States its agricultural heartland and the Mississippi's outlet, the base of a continental power — and set the native peoples on the track of the westward tragedy; the suppleness of the federal constitutional order faced its first great test here.