I doubt foreign tribes would feel any loyality to the empire rather then their warlords.

Also the Varangian guard is another good example, and the Germanic bodyguard was more loyal then the Preatorian guards!