During the 1430s he was sanjak-bey of the Sanjak of Albania who, after initial defeats, suppressed the Albanian Revolt of 1432–1436 with help of the forces commanded by Turahan Bey.
Οriginally, Evrenos Βey was a noble dignitary, a bey in the principality of Karasi, joining the Ottomans only after their conquest of the beylik in 1345.
[7] Stanford J. Shaw confirms this, stating that Evrenos was originally a Byzantine feudal prince in Anatolia who had entered Ottoman service following the capture of Bursa, converted to Islam, and later became a leading military commander under both Orhan and Murat.
[11] In the early phase of the Albanian Revolt, in the winter of 1432, Sultan Murat II gathered around 10.000 troops under Ali Bey, who marched along the Via Egnatia and reached the central valley of Shkumbin, where he was ambushed and defeated by forces under Gjergj Arianiti.
Although Evrenosoglu already had the title of bey at that time he decided to personally lead the assault to the walls of the Belgrade castle hoping to increase his already great reputation.