إقليم البحرين
عندما نزل أبو محمد عبد الله بن عبيد الله في ميناء أينونا، كادت دورية فاطمية أن تلقي القبض عليه مرة أخرى: حيث أمسك جنود بمعطفه، إلا أنه قطعه بسيفه وتمكن من الفرار بفضل سرعة حصانه. استقر في المسجد الكبير في المدينة المنورة لفترة من الوقت، حتى تم تعميم بلاغات لاعتقاله في جميع أنحاء المدينة. ثم انتقل إلى الأحساء، عاصمة دولة القرامطة في إقليم البحرين.