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