আব্দুল্লাহ প্রথম ফিতনার সিফফিনের যুদ্ধে তৎকালীন সিরিয়ার গভর্নর মুয়াবিয়ার পক্ষে এবং খলিফা আলীর বিরুদ্ধে যুদ্ধ করেন। ৬৫৯/৬০ মুয়াবিয়া তাকে ১,৭০০ ঘোড়সওয়ারের প্রধান করে তায়েমা মরুউদ্যানের বাসিন্দা ও যাযাবর আরবদের কাছ থেকে তাঁর খিলাফতের আনুগত্যমূলক কর আদায় এবং শপথ ​​গ্রহণের জন্য প্রেরণ করেন। তিনি অস্বীকারী যে কাউকে হত্যা করতে পারতেন। তার সাথে তার ফাজারা গোত্রের অনেকে তার সাথে যোগ দেয়। আবদুল্লাহর দেওয়া অভিযানের মোকাবিলার জন্য আলী তার নিজস্ব ফাজারা গোত্রের অনুগত আল-মুসাইয়াব ইবনে নাজাবাকে প্রেরণ করেন।