অতঃপর তিনি আল্লাহর প্রশংসা ও স্তুতি জ্ঞাপন করলেন। এরপর তিনি লোকদিগকে জিহাদের (جهاد) প্রতি আহ্বান জানালেন এবং তাতে উৎসাহিত করলেন। তিনি বললেন, "হে লোকসকল! আপনারা হিজাজে এমন এক অবস্থানে রয়েছেন যা স্থায়ী আবাসন নয়। মহান আল্লাহ তাঁর নবীর মুখে আপনাদের কিসরা ও কায়সারের ধনভাণ্ডারের প্রতিশ্রুতি দিয়েছেন। সুতরাং আপনারা পারস্যের অভিমুখে যাত্রা করুন।" পারস্যের কথা শুনে লোকেরা নীরব হয়ে রইল। তখন আবু উবাইদ বিন মাসউদ আল-সাকাফি দাঁড়িয়ে বললেন, "হে আমিরুল মুমিনিন (أمير المؤمنين)! আমিই প্রথম ব্যক্তি যে এতে সাড়া দিচ্ছি।" এরপর লোকেরা সমবেত হলো এবং তারা যাত্রার ব্যাপারে ঐকমত্য পোষণ করল। অতঃপর তিনি বললেন, "হে আমিরুল মুমিনিন (أمير المؤمنين)! লোকেরা একত্রিত হয়েছে। আপনি মুহাজির (مهاجرين) অথবা আনসারদের (أنصار) মধ্য থেকে কোনো এক ব্যক্তিকে তাদের ওপর আমির নিযুক্ত করুন।" তিনি বললেন, "তাদের মধ্য থেকে যে ব্যক্তি সর্বপ্রথম সাড়া দিয়েছে, আমি তাকে ছাড়া অন্য কাউকে আমির নিযুক্ত করব না।" অতঃপর তিনি আবু উবাইদকে আমির নিযুক্ত করলেন এবং বললেন, "সালীত বিন কাইসকে তোমার ওপর নিয়োগ করতে আমাকে কেবল এটাই বাধা দিয়েছে যে, তিনি যুদ্ধের ক্ষেত্রে অতি ত্বরান্বিতকারী ব্যক্তি। তাই আমি ভয় পাচ্ছি যে, তিনি লোকজনকে এমন সংকটে ফেলে দেবেন যা তোমাদের ধ্বংসের কারণ হবে। সুতরাং তুমি তাঁর পরামর্শ গ্রহণ করবে।" এরপর আবু উবাইদ মুসান্না বিন হারিসা আল-শাইবানিকে সাথে নিয়ে যাত্রা করলেন এবং মুসলিমগণও তাঁদের সঙ্গী হলেন। যখন তিনি তাঁর নিজ গোত্রীয় এলাকায় পৌঁছালেন, তখন রাবিয়াহ তাঁর সাথে যোগ দিলেন। আবু উবাইদ লোকদের নিয়ে অগ্রসর হয়ে ইয়ামেনে অবতরণ করলেন, যেখানে অনারবদের সামরিক শক্তি বিদ্যমান ছিল। সেখানে তাঁরা প্রচণ্ড যুদ্ধে লিপ্ত হলেন এবং অনারবরা পরাজিত হলো। এরপর আবু উবাইদ তাঁর সঙ্গীয় মুসলিমদের পাঠালেন, অতঃপর উভয় পক্ষ একে অপরের মুখোমুখি হয়ে যুদ্ধ করল। ফলে জালানুস ও তাঁর সঙ্গীরা পরাজিত হলো। আবু উবাইদ তাদের 'বারুসামা' নামক একটি দুর্গে প্রবেশ করলেন এবং তিনি ও তাঁর সঙ্গীরা সেখানে অবস্থান গ্রহণ করলেন।