In 1457 keerde Hamza terug in het Ottomaanse leger van sultan Mehmet II en bekeerde zich weer terug naar de islam. Hamza was een van de commandanten aan Ottomaanse zijde bij de Slag om Albulena. Na deze veldslag werd hij gevangen gehouden door de Albanese troepen omdat hij ze zou hebben verraden. Hij werd later vrijgelaten en bleef dienen in het Ottomaanse leger.
Slag om Albulena (1457)
Hamza was een van de betere commandanten bij de Liga van Lezhë. Volgens historici verloren de Albanezen na de dood van Skanderbeg de strijd tegen de Ottomanen mede doordat Hamza stopte bij de Liga.