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