The fears of the Anti-Federalists arose because the new federal government would have supremacy of the states when it came to legislation--making the Anti-Federalists believe that it would become a tyrannical body. The Constitution tried to put these fears to rest by implementing a system of "checks and balances", wherein no single federal body could become too powerful.