Soon after becoming emperor, Napoleon III began searching for a wife to give him an heir. He was still attached to his companion Harriet Howard, who attended receptions at the Élysée Palace and traveled around France with him. He quietly sent a diplomatic delegation to approach the family of Princess Carola of Vasa, the granddaughter of deposed King Gustav IV Adolf of Sweden. They declined because of his Catholic religion and the political uncertainty about his future, as did the family of Princess Adelheid of Hohenlohe-Langenburg, a niece of Queen Victoria.