Poco después, Frederik fue elegido gobernador de las Indias Occidentales Danesas, con Regine acompañándolo, partieron el 17 de marzo de 1855.