El sitio de Escuque, sobre las riberas del río Motatán, fue el que pareció mejor a Paredes para echar en 1556 los cimientos a una población, que llamó Trujillo, en obsequio de su patria, en Extremadura, y que hubiera tardado poco en llegar al rango de ciudad si los indios, exasperados con la conducta que observaron los españoles en una corta ausencia que tuvo que hacer Paredes no hubieran interrumpido por una parte sus progresos; y no hubiese, por otra, impedido a éste de continuarlos la violencia con que Gutiérrez de la Peña lo tuvo despojado de aquella conquista mientras gobernó la provincia por comisión de la Audiencia de Santo Domingo.