Синонимы для словосочетания "под началом" не найдены.
Они должны были платить дань за землю, получать определённые пособия от правительства и служить империи, если возникнет необходимость, как солдаты на федеративных началах под командованием собственного командира.