El período de desarrollo de Barbarroja Hayreddin
Orucceidil Reis entiende que sus hermanos solos no pueden luchar contra España durante mucho tiempo y necesitan un respaldo fuerte. Entonces eligió la Türkiye otomana. En 1517, Oruccedil Reis abolió su título de sultán y entregó Argel a Selim I. El sultán de Turquía aceptó el regalo, convirtió a Argel en provincia y nombró a Oruccedil Reis gobernador local, responsable de los asuntos marítimos en el Mediterráneo occidental y proporcionándole con suministros militares.
Los españoles ordenaron a Tlemcen y Abu Zayan, el líder de Orán, atacar o conquistar Il Reis por tierra, pero esto fracasó y Tlemcen cayó en manos de Il Reis. En mayo de 1518, los furiosos españoles lanzaron un ejército de diez mil personas y unieron fuerzas con los beduinos locales para atacar de nuevo. Orucced Il Reis y su hermano Ishak lideraron a 1.500 turcos y 5.000 moros a resistir en Tlemcen durante 20 días y finalmente fueron asesinados. A partir de ese momento, Heredin heredó la riqueza y la carrera de su hermano, incluido el nombre de Barbarroja.
Con la ayuda del poderoso poder de Turquía, Haledin recuperó Tlemcen en febrero de 1518. Continuó implementando la política de transportar a los moriscos de regreso desde España, ganándose el apoyo de los musulmanes. En 1519, las fuerzas españolas e italianas que intentaban reconquistar Argel fueron derrotadas. A partir de entonces acosó el sur de Francia, la costa italiana y la costa española, destruyendo muchas de las fortalezas portuarias. En 1534, Heldin dirigió una flota de 80 buques de guerra desde Estambul y recuperó Colonia (Colonia), Patra (Patra) y Lepanto (Lepanto) ocupadas por los españoles en abril (Toto), y posteriormente atacó muchas ciudades italianas como Lacio y Nápoles. veces sonaban las alarmas en las iglesias de Roma. En agosto, marchó hacia el sur, ocupó Túnez y expulsó al sultán tunecino Rem Hassan.
Rem Hassan pidió ayuda a Carlos V, por lo que España e Italia enviaron un ejército de 300 buques de guerra y 24.000 soldados al norte de África. Sabiendo que las fuerzas estaban igualadas, Heldin abandonó voluntariamente Túnez y continuó librando una guerra de guerrillas en la costa española. En septiembre de 1535, el ataque español fue nuevamente repelido en Tlemcen. En 1536, Khalid fue llamado a Estambul y recibió órdenes de atacar el Reino Habsburgo de Nápoles. En julio de 1537 desembarcó en Otranto y capturó la ciudad, y luego capturó el Castillo de Castro y Ugento.
En agosto del mismo año, Khalid y Lutfi Pasha capturaron el mar Egeo y las islas Jónicas de Venecia ese año. Esto llevó a Venecia a pedir al Papa Pablo III que organizara una "Santa Alianza" contra los turcos. En febrero del año siguiente, el Papa estableció dicha alianza, incluyendo al Papa, Venecia, el Sacro Imperio Romano, España y los Caballeros de Malta. De 1544 a 1545, esta fue la última carrera naval de Khalid, durante la cual libró varias guerras con España, y sólo tomó un descanso en 1544 cuando Carlos V llegó a un acuerdo de paz con Solimán.
En 1545, Khalid se retiró a Estambul y su hijo Hassan Pasha se convirtió en su sucesor en Argel. Muradi Sinan Rais escribió cinco volúmenes de "Memorias de Kharidin Pasha" basados en el dictado de Kharidin, que ahora se encuentra en la colección del Palacio de Topka y la Biblioteca de la Universidad de Estambul.
En 1546, Khalid murió en Estambul.