乔治被迫改信伊斯兰教后，在阿德里安堡接受了军事训练，成为奥斯曼帝国的一位统帅，在获得一系列胜利后，他被封为"阿纳夫特鲁·伊斯坎德·贝伊"(Arnavutlu İskender Bey)，意为"阿尔巴尼亚的亚历山大老爷"，将其与亚历山大大帝相提并论。该称号在阿尔巴尼亚语中为"Skënderbe shqiptari"，其后成为他最常用的名字"斯坎德培"。

虽然斯坎德培深得苏丹信赖，被任命为指挥5000骑兵的将军，但是他仍然与匈牙利、威尼斯和拉古萨等基督教国家保持联系，寻找机会。1443年11月28日，斯坎德培乘匈牙利大将匈雅提·亚诺什率军讨伐奥斯曼帝国时举起反旗。他率领300名阿尔巴尼亚骑兵返回克鲁雅，用一封伪造的书信骗开城门，据而有之。此后，他公开放弃伊斯兰教信仰，皈依天主教。他使用黑色的双头鹰作为自己的标志，这个标志后来演变为今日的阿尔巴尼亚国旗。

在25年的时间里，斯坎德培在阿尔巴尼亚的山区中坚持对奥斯曼帝国进行游击战。1450年、1457年、1467年，奥斯曼帝国的苏丹们三度围攻克鲁雅城，但始终都未能成功。