En 1598, Abdülhalim, surnommé Karayazıcı, chef de la milice rurale des "sekban", rassembla des bandes de Kurdes, Turkmènes et déserteurs venus de l'armée de Hongrie, rejetant la tyrannie du grand vizir Cigalazade Yusuf Sinan Pacha. Ces rebelles, appelés "Firari" ou "Celali", commencèrent par s'emparer d'Urfa. Hussein Pacha, ancien gouverneur de Habesh tombé en disgrâce et envoyé en mission d'inspection en Anatolie, avait tenté de se rebeller l'année précédente : il vint se joindre aux Celali. Le général Sinan Pachazade Mehmed Pacha, venu de Konya avec une armée pour réprimer les rebelles, les assiégea dans Urfa : les Celali en furent bientôt réduits à fondre des balles de fusil avec des pièces d'argent. Karayazıcı parvint à faire la paix avec le sultan en livrant Hussein Pacha qui fut conduit à Constantinople et exécuté. Karayazıcı fut nommé gouverneur du sandjak d'Amasya, dans l'eyalet de Roum sur la mer Noire, où il ne tarda pas à terroriser les habitants : le voyageur Evliya Çelebi raconte que ceux-ci se cachaient dans les montagnes et les grottes pour lui échapper. Mehmed Pacha fut de nouveau envoyé pour le réprimer et Karayazıcı dut se cacher avec ses partisans dans les montagnes proches de Sivas jusqu'à ce que le gouverneur et les notables de l'eyalet de Roum aillent en délégation auprès du sultan pour lui demander de faire la paix avec Karayazıcı. Celui-ci fut nommé gouverneur de Çorum mais, avec son frère Deli Hasan, se remit à défier le pouvoir central. Deux anciens gouverneurs de Syrie et Bagdad furent envoyés contre lui mais furent battus près de Kayseri par une armée de rebelles le .