How does Article VI of the Constitution establish the supremacy of the federal government?

Article VI states that the Constitution and the laws of the United States are the supreme law of the land.  The Court ruled in McCulloch v. Maryland (1918) that federal laws are supreme over state laws, and when a state law comes into conflict with a federal law, the federal law prevails.  This has come to be called the supremacy clause.