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