Sus primeros años en el Nuevo Reino de Granada, discurren como oscuro soldado; será a las órdenes del capitán Pedro de Ursúa, en la conquista y fundación de la Pamplona andina, cuando se haga notar su nombre, ya que fray Pedro de Aguado dirá de él ""entre todos nuestros españoles se señaló mucho un soldado, llamado por nombre Juan Rodríguez Suárez, natural de la ciudad de Mérida en Extremadura.""