এবং তিনি শপথ করলেন যে, তিনি কাবার দিকে অগ্রসর হবেন এবং তা ধ্বংস করবেন। তখন হিমইয়ারের রাজাদের মধ্য থেকে এক রাজা তাঁর অনুগত কওমের সাথে বেরিয়ে এলেন, যাঁকে যূ নাফর বলা হতো। আবরাহা তাঁর সাথে যুদ্ধ করলেন এবং তাঁকে বন্দি করলেন। যখন যূ নাফরকে তাঁর নিকট আনা হলো, সে বলল: 'হে রাজন! আমাকে হত্যা করবেন না, কারণ আমাকে জীবিত রাখা আপনার জন্য আমাকে হত্যার চেয়েও উত্তম হবে।' সুতরাং তিনি তাকে জীবিত রাখলেন এবং শৃঙ্খলাবদ্ধ করলেন। এরপর তিনি কাবার উদ্দেশ্যে যাত্রা করলেন। যখন তিনি খাশআম ভূখণ্ডের নিকটবর্তী হলেন, তখন নুফায়েল বিন হাবিব আল-খাশআমি এবং তাঁর নিকট সমবেত ইয়ামেনের গোত্রসমূহ তাঁর মোকাবিলায় অবতীর্ণ হলো। তিনি তাদের পরাজিত করলেন এবং নুফায়েলকে বন্দি করলেন। তখন নুফায়েল বলল: 'হে রাজন! আমি আরব ভূখণ্ড সম্পর্কে সম্যক অবগত, তাই আমাকে হত্যা করবেন না। আমার কওমের পক্ষ থেকে শ্রবণ ও আনুগত্যের দায়ভার আমার ওপর রইল।' সুতরাং তিনি তাকে জীবিত রাখলেন এবং সে পথপ্রদর্শক হিসেবে তাঁর সাথে বের হলো। অবশেষে যখন তিনি তায়েফে পৌঁছালেন, তখন মাসউদ ইবনে মুআত্তিব সাকিফ গোত্রের একদল লোকের সাথে বেরিয়ে এলেন এবং বললেন: 'হে রাজন! আমরা আপনার অনুগত ভৃত্য, আপনার প্রতি আমাদের কোনো অবাধ্যতা নেই। আপনি যা ধ্বংস করতে চান তা এখানে নেই—তারা ‘লাত’ প্রতিমাকে বোঝাচ্ছিল—বরং আপনি তো মক্কায় অবস্থিত গৃহটি চাচ্ছেন। আমরা আপনার সাথে এমন একজনকে পাঠিয়ে দিচ্ছি যে আপনাকে সেদিকে পথ দেখাবে।' অতঃপর তারা তাদের জনৈক মুক্তদাসকে (مولى) তাঁর সাথে পাঠাল যাকে আবু রিগাল বলা হতো। সে তাদের সাথে পথপ্রদর্শক হিসেবে চলল এবং তারা যখন মুগাম্মাস নামক স্থানে পৌঁছাল, তখন আবু রিগাল মারা গেল।