A finales de 1535 Cristóbal de la Cueva fue enviado por el gobernador y capitán general Jorge de Alvarado a fundar una villa en la provincia de Choluteca (lo cual hizo fundando el 8 de diciembre de ese año la villa de Jérez de la Choluteca, actual ciudad de Choluteca) dejando como justicia mayor y teniente de gobernador de la villa y provincia de San Miguel de la Frontera al capitán Gaspar Avilés de Sotomayor.