行营护军使臣（Hetairoi Strategou）的编制最早由阿莱克修斯三世创立，是从最精锐的禁军羽林骑士（Scholai Basilikoi）中选拔而成。作为皇帝的个人卫队，在十三世纪的帝国再征服战争中立下了赫赫战功。然而在十四世纪，随着帝国领土的扩大，镇守各地的高级将领也各领一支行营护军使臣大队，作为战场上的的个人卫队。这使得最初由禁军中选拔而成的这一单位在这个时期已经与禁军的级别不相上下。
（十三世纪的事情详见我之前的帖）