Poco tiempo después se alzaban los indígenas que poblaban las inmediaciones de Trujillo, y Trejo, voluntariamente con otros diez compañeros, corre en socorro de la ciudad que había fundado García de Paredes, donde habían muerto varios españoles.