Como los demás componentes recorrerá un largo periplo por los alejados territorios norteamericanos, ya que desde La Florida llegarán hasta la cordillera del Great Smoky, donde hoy se encuentra Carolina del Norte.
Aquellos hombres, descansan en Pánuco algún tiempo antes de emprender la nueva ruta hacia el sur.
Siguió interviniendo e la conquista y pacificación de aquella comarca,y en 1559 Juan de Maya acudía a Mérida (Venezuela) con Juan de Maldonado, cuando éste, después de prender al primitivo fundador, se empeñó en refundar la ciudad que ya había fundado y poblado Juan Rodríguez Suárez.
Después de este acto, se conoce que Juan de Maya regresaba a Pamplona, puesto que no aparece en Mérida como encomendero.
Se radicó definitivamente en Pamplona (Colombia) y compaginando la milicia con el trabajo en las encomiendas que poseía en aquella comarca, terminaba sus días.