Terwijl ze vasthielden aan hun islamitische geloof lag hun trouw bij het christelijke Polen-Litouwen. Vanaf de Slag bij Tannenberg namen ze deel aan iedere belangrijke militaire campagne van Polen-Litouwen.