At the time, opponents of the Constitution, known as the Anti-Federalists, were keenly aware of what Washington and Madison had engineered, and these skeptics fought fiercely against the federal power grab, just barely losing in several key states, such as Virginia, New York and Massachusetts.