В 1896 году под влиянием священника Джона Айрленда () пара перешла в католицизм. Сторер был назначен посланником в Бельгии (1897—1898), затем в Испании (1899—1902). Стореры с помощью губернатора Нью-Йорка Теодора Рузвельта убедили президента Уильяма Мак-Кинли обратиться к римскому папе Льву XIII и попросить его возвести Айрленда в кардинальский сан. Хотя Мария Сторер уделяла меньше времени занятиям искусством, она получила золотую медаль на Всемирной выставке в Париже в 1900 году. В 1902 году Рузвельт стал президентом и назначил Сторера посланником в Австро-Венгрии. Он отказался просить римского папу за Айрленда. Мария Сторер настаивала на своём, что привело к увольнению Сторера и к завершению дружбы Рузвельта и Сторера. Когда племянник Марии Сторер Николас Лонгворт IV () женился на дочери Рузвельта Элис (), Мария Сторер отказалась приходить на свадьбу.