بعد اعتناقه الاسلام وتغيير اسمه من «كارل» الى خالد، قطع الرحال الألماني المسافة من ميونيخ الى المدينة المنورة على دراجته الهوائية لزيارة المسجد النبوي الشريف والسلام على صاحبه عليه افضل الصلاة والسلام.
واستغرقت الرحلة شهراً كاملاً دون ان تواجهه أية صعوبات.