Han var ansett som en meget dyktig kavalerigeneral og ble øverstkommanderende over et osmansk kavaleri på mann. Han utmerket seg i den osmanske tjenesten og fikk av den grunn hedersnavnet Iskander (etter Aleksander den store) Bey (herre), som ble latinisert av Marinus Barletius til og senere oversatt til Skanderbeg.