第勃拉的阿尔巴尼亚人热烈响应斯坎德培。斯坎德培决定乘土军暂时晕头转向之际，出其不意地把国内所有要塞都拿到手。他把第一个目标选在克鲁雅。斯坎德培率军抵达克鲁雅城下，他知道城中土军还未来得及得知自己起义的消息，于是决定利用自己是土耳其苏丹宠将的身份诈开城门，引军入城。他派人进城，送上一道假命令，城内土军急忙大开城门，放斯坎德培部队入城。斯坎德培在当天夜里将隐藏在森林中的大批部队偷偷放入城中，突然袭击城中土军。土军惊慌之下束手被歼。这样，斯坎德培轻而易举地攻克了克鲁雅要塞，消灭了城内所有守军。
斯坎德培继续进攻，各地阿尔巴尼亚人民群起响应，反对土耳其人奴役的武装总起义开始了。由于斯坎德培的长期准备和选择了良好的时机，起义十分顺利。土耳其人万没料到斯坎德培的举动，一时措手不及，连遭重创。1443年11月8日，斯坎德培在克鲁雅宣布恢复自由的阿尔巴尼亚公国。他在克鲁雅白色的城堡上升起了阿尔巴尼亚的国旗——红底上一只黑色双头鹰。
但土耳其人是绝不能容忍斯坎德培的所作所为的。1457年，土耳其8万精兵在久经沙场的土耳其将领叶佛列诺扎指挥下向阿尔巴尼亚进发。此时，阿尔巴尼亚正面临着极为严峻的处境。欧洲的盟国大都自顾不暇，无法援救阿尔巴尼亚；阿尔巴尼亚国内的封建领主也开始反对阿尔巴尼亚领导人斯坎德培；有些阿军将领临阵投降土耳其。斯坎德培临危不乱，他制定了在极为不利的环境下打败敌人的计策。他把自己的部队分散隐蔽起来，不让敌人发现，在看准时机的情况下突然出现，猛击敌人一下，就又消失得无影无踪。土耳其大军急切地想与阿军决战，企图一战定乾坤。然而斯坎德培却不断神出鬼没地消耗着敌人的力量，从不与敌人做对面交锋。这使土军十分恼火和焦躁。