Hızır Reis, Yavuz Sultan Selim adına para bastırıp hutbe okutarak ona bağlılığını bildirdi. Yavuz Sultan Selim de Hızır Reis'i Cezayir Beylerbeyliğine atayarak koruması altına aldı. Bunun üzerine önce Tunus ve Tilimsan Beyleri birleşerek Cezayir'e yürüdüler.