El primer hecho de armas conocido de Ambrosio Bocanegra fue al mando de una galera en la expedición marítima que Pedro I de Castilla organizó contra Aragón en 1359.