'Amr ibn al-'As
The Al-Mahra army was nicknamed "the people who kill without being killed" by 'Amr ibn al-'As. Commander 'Amr ibn al-'As was amazed by Mehri army's ruthlessly fighting skill and efficient warfare.