وعاهدته بما أرضاه ثم أخذت في أسباب الرحلة وودعته فدعا لي بخير وزودني بخمسين دينارا ذهبا وركبت البحر منصرفا إلى بلاد مدينة ميورقة فأقمت بها ستة أشهر ثم سافرت منها إلى مدينة صقلية فأقمت بها خمسة أشهر وأنا أنتظر مركبا يتوجه إلى أرض المسلمين. فحضر مركب يسافر إلى مدينة تونس فسافرت فيه من صقلية فأقلعنا عن قرب مغيب الشفق فوردنا مرسى تونس قرب الزوال. فلما نزلت بديوان تونس وسمع بي الذين بها من أحبار النصارى أتوا بمركوب وحملوني معهم إلى بلادهم وصحبتهم بعض التجار الحاضرين أيضا بتونس. فأقمت عندهم في ضيافتهم على أرغد عيش أربعة أشهر وبعد ذلك سألتهم هل بدار السلطنة أحد يحفظ لسان النصارى، وكان السلطان إذ ذاك مولانا أبا العباس أحمد رحمه الله، فذكروا لي النصارى أن بدار السلطنة المذكورة رجلا فاضلا من أكبر خدامه اسمه يوسف الطبيب وكان طبيبه ومن خواصه. ففرحت بذلك فرحا شديدا وسألت عن مسكن هذا الرجل الطبيب فدللت عليه واجتمعت به وذكرت له شرح حالي وسبب قدومي لدخولي في الإسلام فسرّ بذلك الرجل سرورا عظيما بأن يكون تمام هذا الخير على يديه. ثم ركب فرسه واحتملني معه لدار السلطان فدخل عليه وأخبره بحديثي واستأذنه علي فأذن لي، فمثلت بين يديه فأول ما سألني عن عمري فقلت له خمسة وثلاثون عاما. ثم سألني كذلك عما قرأت من العلوم فأخبرته فقال: قدمت قدوم خير فأسلم على بركة الله تعالى. فقلت للترجمان وهو الطبيب المذكور: قل لمولانا السلطان إنه لا يخرج أحد من دينه إلا ويكثر أهله القول فيه والطعن عليه، فأرغب من إحسانكم أن تبعثوا إلى الذين بحضرتكم من تجار النصارى وأخيارهم وتسألوهم عني وتسمع ما يقولون في جنابي وحينئذ أسلم إن شاء الله. فقال لي بواسطة الترجمان: أنت طلبت كما طلب عبد الله ابن سلام من النبي صلى الله عليه وسلم ثم أسلم.