Algunos años más tarde se mudó nuevamente a El Puerto de Santa María, España, donde conoció a Francisco de Paula Ruiz del Arco, marqués de Arco Hermoso y oficial del Cuerpo de Guardias Españolas, quien era el mayorazgo de una rica e influyente familia sevillana, emparentada con gran parte de la nobleza andaluza. El 26 de marzo de 1822 contrajo segundas nupcias con él en Sevilla; allí sostenía con su marido una tertulia en su palacio a la que acudían representantes de la alta sociedad y personalidades extranjeras como Washington Irving (con quien mantuvo correspondencia desde 1828 y al que ayudó en algunas de sus obras), el historiador del arte William Stirling y el barón Taylor, que será el modelo del “barón de Maudes” en la tertulia de la marquesa de Algar en "La Gaviota". Tras la invasión de los "Cien mil hijos de san Luis" (1823) se trasladaron a vivir al Puerto por las simpatías liberales del marqués; pasaban asimismo mucho tiempo en una finca que el marqués poseía en Dos Hermanas, "La Palma", donde quedó impresionada por el folclore andaluz y empezó a recoger coplas, cuentecillos y refranes. En mayo de 1835 enviudó nuevamente.