The heraldic device of Russia has gone through three major periods in its history, undergoing major changes in the transitions between the Russian Empire, the Soviet Union, and the Russian Federation. The use of the double-headed eagle as a Russian coat of arms goes back to the 15th century. With the fall of Constantinople and the end of the Byzantine Empire in 1453, the Grand Dukes of Muscovy came to see themselves as the successors of the Byzantine heritage, a notion reinforced by the marriage of Ivan III to Sophia Paleologue (hence the expression "Third Rome" for Moscow and, by extension, for the whole of Imperial Russia). Ivan adopted the golden Byzantine double-headed eagle in his seal, first documented in 1472, marking his direct claim to the Roman imperial heritage and posing as a sovereign equal and rival to the Holy Roman Empire. In 1497, it was stamped on a charter of share and allotment of independent princes' possessions. At about the same time, the image of a gilt, double-headed eagle on a red background appeared on the walls of the Palace of Facets in the Moscow Kremlin.