Никифор признал власть Алексея I Комнина и продолжил службу в его правление. В том же 1081 году он сопровождал нового василевса и возвышенного им Георгия Палеолога в кампании против норманнов герцога Апулии и Калабрии Роберта Гвискара, недавно завершившего завоевание византийской Южной Италии и высадившегося уже на Балканах. Впоследствии при поддержке Венеции Византии удалось отразить вторжение. Но в ходе этой войны, 18 октября 1081 года, старший Палеолог пал в неудачной для византийцев битве при Диррахии.