Participa con Cortés, como maese de campo, en la expedición a California que concluye en 1540 cuando Francisco Ulloa rescata a los exploradores. En ese mismo año vuelve a España acompañado de su señor, junto al que participará también en el asedio a Argel, empeño en el que Cortés pretendió revitalizar su fama y prestigio, consiguiendo sólo penalidades y burlas de sus conmilitones.