Fernando Sánchez de Tovar begann seine Karriere während der Regierungszeit von Peter I von Kastilien. Bei Beginn des Ersten Kastilischen Bürgerkrieges war er "Adelantado Mayor." 1359 sammelte er seine ersten Erfahrungen auf See als Kapitän einer Galeere während des parallel ablaufenden Krieges der beiden Peter.