De La Coruña pasó, junto a su hermano Manuel Gómez de Avellaneda, a Andalucía y allí, gracias a la amistad que entabló con Alberto Lista y el joven Manuel Cañete, publicó versos en varios periódicos de Cádiz y Sevilla ("La Aureola de Cádiz" y "El Cisne de Sevilla") bajo el seudónimo de "La Peregrina" que le granjearon una gran reputación.