元1438年2月开始的穆拉德二世与欧洲基督教国家的第一次战争中，奥斯曼军队先胜后败。公元1442年2月，匈牙利军队在其统帅胡尼亚迪·雅诺什的率领下转入对奥斯曼军队的反攻。因前线吃紧，穆拉德二世命后方军队前往增援，同时命令斯坎德培也率领一队骑兵随增援大军前往。
公元1443年11月3日，匈牙利军队渡过多瑙河，向奥斯曼人盘踞的军事重镇尼什城展开猛烈的进攻。在匈牙利军队绝对优势兵力的凌励攻势下，奥斯曼军队不支，弃城而逃。而在此时斯坎德培并未随奥斯曼军队败退，而是认为光复祖国阿尔巴尼亚的时机到了，率领300名骑兵退入阿尔巴尼亚的中部，联合那里的阿尔巴尼亚部队，向重要的军事要塞城市克鲁亚城进军。
克鲁亚城依山傍水，地势险要，易守难攻。斯坎德培让大部队隐蔽在克鲁亚城外的树林里，然后他伪造一份公文，向城上守军诈称穆拉德二世重新任命他为克鲁亚城的军事行政长官。对于这位前任上司，守城士兵未加犹豫，就放他进城。至夜深人静时，斯坎德培命令手下战士悄悄打开城门，将城外大部队引入城中。经过一番激烈战斗，城中奥斯曼军队全部被歼灭。斯坎德培夺取了第一座城池。
夺取克鲁亚城后，斯坎德培乘胜前进，率领军队相继攻占了阿尔巴尼亚中部一些长期被奥斯曼军队占据的军事要塞。公元1444年3月2日，在全部阿尔巴尼亚大公们参加的大会上，斯坎德培被大公们一致推举为阿尔巴尼亚军队的最高统帅，令他着手组建阿尔巴尼亚的正规部队。斯坎德培不负众望，在短时间就建立起一支新军，他对他们进行了严格训练，以加强战斗力。时刻准备着打败来犯之敌。
斯坎德培领导阿尔巴尼亚军民打败奥斯曼军队，重新获得独立的消息传到埃迪尔内，穆拉德二世异常震怒，决心一定要平息阿尔巴尼亚人的叛乱，将那恩将仇报的小人斯坎德培碎尸万段。公元1444年6月，他派遣他的大臣阿里率领25000奥斯曼军队，向阿尔巴尼亚进军。
足智多谋的斯坎德培得知奥斯曼大军来攻，并未与敌人硬碰硬，而是佯装败退，将敌人引入他在托尔维奥拉平原上设的一个伏击圈。阿尔巴尼亚军队突然从周围森林中杀出，打了奥斯曼军队一个措手不及，很快战败，在斯坎德培领导下的阿尔巴尼亚军民全歼来犯之敌。取得对奥斯曼军队战争的第一次重大胜利。
公元1450年5月，穆拉德二世在打败匈牙利、塞尔维亚联军后，亲率100000大军杀向阿尔巴尼亚，要为6年前死于阿尔巴尼亚的将士报仇。阿尔巴尼亚军民在斯坎德培的指挥下，英勇抵抗，使奥斯曼大军每前进一步都要付出沉重代价。最后奥斯曼大军将阿尔巴尼亚临时首都克鲁亚城包围。
斯坎德培针对克鲁亚城地势险峻，易守难攻，城中粮草并不充裕的特点，并未将全军18000将士都集中到城里，而是在城中只留驻1500人的精锐兵力。他自率8000主力部队驻扎在克鲁亚城北的山上，伺机从背后攻击攻城敌军，另外一些部队分成几股小分队，专门袭击敌军的运送粮草车辆。