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.