Khitan var kjent på arabisk som (خطا), og muslimske krøniker beskriver hvordan de først bekjempet muslimene og senere konverterte til islam.