В те давние времена было совершенно нормально служить тому, кто больше платит. Платил султан - служили султану. Платил русский царь - служили ему. Типа нынешних ЧВК.
Вот их головушки в определенный момент и оказались на саблях автрополяков.