তিনি তাদের দুজনকে বললেন, "তোমরা উমরাহ (عمرة) করার ইচ্ছা করছ না। অথচ তোমাদের বায়আত (بيعة) গ্রহণের পূর্বে আমি তোমাদের বলেছিলাম যে, তোমাদের মধ্যে যে কেউ চাইলে আমি তার হাতে বায়আত হতাম। কিন্তু তোমরা আমার হাতে বায়আত (بيعة) হওয়া ছাড়া অন্য কিছু অস্বীকার করেছিলে। আমি তোমাদের অনুমতি দিয়েছি, সুতরাং তোমরা কল্যাণের সাথে প্রস্থান করো।" অতঃপর তাঁরা মক্কার উদ্দেশ্যে বেরিয়ে পড়লেন এবং আব্দুল্লাহ ইবনে আমির ইবনে কুরাইজ তাঁদের অনুসরণ করলেন। যখন তিনি তাঁদের নাগাল পেলেন, তখন তাঁদের বললেন, "আপনারা যাত্রা করুন, কারণ আপনারা আপনাদের গন্তব্যে পৌঁছে গেছেন।" এরপর তাঁরা মক্কায় আয়িশার সাথে একত্রিত হলেন এবং সেখানে বনু উমাইয়ার একটি দল অবস্থান করছিল। এরপর মুয়াবিয়া আলীর বিরুদ্ধে যুদ্ধ করার জন্য এবং উসমানের হত্যার প্রতিশোধ (قود) গ্রহণের দাবিতে শামের অধিবাসীদের একত্রিত করলেন। তিনি কাইস ইবনে সাদ ইবনে উবাদার বিরুদ্ধে কূটকৌশল অবলম্বন করলেন, যিনি মিসরের গভর্নর (واليا) হিসেবে নিয়োজিত ছিলেন। মুয়াবিয়া আলীর নিকট একটি পত্র লিখলেন যাতে তিনি প্রবঞ্চনার আশ্রয় নিয়েছিলেন। আলী যখন পত্রটি পাঠ করলেন, তখন তিনি কাইসকে পদচ্যুত করলেন এবং মুহাম্মদ ইবনে আবু বকরকে সেখানে গভর্নর নিযুক্ত করলেন। এদিকে কনস্টানটাইন ইবনে হেরাক্লিয়াস নৌবহর নিয়ে মুসলিমদের অভিমুখে যাত্রা করলেন; কিন্তু আল্লাহ তাদের ওপর এক প্রচণ্ড বিধ্বংসী ঝড় পাঠালেন যা তাদের ডুবিয়ে দিল। তবে কনস্টানটাইন ইবনে হেরাক্লিয়াস রক্ষা পেয়ে সিসিলিতে পৌঁছাতে সক্ষম হলেন। সেখানে রোমানরা একটি হাম্মামখানা নির্মাণ করল এবং যখন তিনি সেখানে প্রবেশ করলেন, তারা তাকে হত্যা করল এবং বলল, "তুমি আমাদের পুরুষদের হত্যা করেছ।" এরপর আব্দুল্লাহ ইবনে আব্বাস মানুষের হজ্জ পরিচালনা করলেন; আলী তাঁকে হজ্জ পালনের নির্দেশ দিয়েছিলেন। যখন তিনি প্রত্যাবর্তন করলেন, তখন তালহা ও জুবায়ের আয়িশাকে সাথে নিয়ে যাত্রার ব্যাপারে ঐকমত্য পোষণ করলেন। তালহা বললেন, "মানুষকে আমাদের দিকে আকৃষ্ট করার ক্ষেত্রে ইবনে উমরের আমাদের সাথে বের হওয়ার চেয়ে অধিক প্রভাবশালী কোনো বিষয় আমাদের কাছে নেই।" উসমানের ব্যাপারে তাঁর অবস্থা এবং তাঁর সাথে তাঁর মতপার্থক্য সম্পর্কে বিজ্ঞজনরা অবগত ছিলেন। অতঃপর তালহা তাঁর নিকট আসলেন।