Det tok tid før Maria kom tilbake til Skottland. Først den 19. august 1561 gikk hun i land i Leith. Til tross for hennes mange talenter var hun ikke forberedt på å bedømme eller behandle den farlige og komplekse politiske situasjonen i Skottland på denne tiden.