Cuéllar era capitán del "San Pedro", un galeón del escuadrón de Castilla, cuando este barco rompió la formación de la Armada en el Mar del Norte.