К Пророку приехал Амр ибн Маадикариб во главе людей из Бану Зубайд и принял ислам. Амр, когда дело Посланника Аллаха дошло и до них, сказал Кайсу ибн Макшуху аль-Муради: «О Кайс! Ты — господин своего народа. Нам рассказали, что один человек из племени Курайш по имени Мухаммад выступил в Хиджазе, говоря, что он — пророк. Пойдем вместе к нему: если он — пророк, как говорит, то ты распознаешь; если мы встретим его, то последуем ему; если это не так, то узнаем его». Кайс отказал ему в этом, назвал глупостью его мнение. Амр ибн Маадикариб сел на верблюда, приехал к Посланнику Аллаха и принял ислам: он поверил ему и уверовал в него.

Амр ибн Маадикариб возглавлял свой народ из Бану Зубайд, а над ними правил Фарва ибн Мусайк. Когда умер Посланник Аллаха, Амр ибн Маадикариб отрекся от ислама.