Dortal llegó a Paria en 1534 y allí se asoció con Alonso de Herrera, antiguo lugarteniente de Diego de Ordás.