That passage contains the phrase
and the Laws of the United States which shall be made in Pursuance thereof
that is regular Federal law passed by Congress.
This passage doesn't state that treaties take precedence over either the Constitution or Federal Law. It states that all Federal law, which included Constitutional provisions, laws passed by Congress, and treaties ratified by the Senate, take precedence over the individual States' laws.
This Constitution, and the Laws of the United States which shall be made in Pursuance thereof; and all Treaties made, or which shall be made...
So, in this regard, the Constitution, regular Federal law, and treaties are of equal stature in overruling any state's laws.
Kings were put to death long before 21 January 1793. But regicides of earlier times and their followers were interested in attacking the person, not the principle, of the king. They wanted another king, and that was all. It never occurred to them that the throne could remain empty forever. -- Albert Camus