Исмаил, брат Мухаммеда, в 865 году поднял восстание в Тихаме против Аббасидского халифата и временно оккупировал Мекку[2]. После смерти Исмаила в 866 году Мухаммед начал разбойничать в Дарб-Зубайде (области вдоль дороги между Хиджазом и Ираком), но был разбит губернатором дороги Абу'с-Саджем Девдадом[3] (впоследствии — родоначальник династии Саджидов в Азербайджане). Отступая от правительственных войск, он вместе со сторонниками направил свой путь в Ямаму, установив свой контроль над этой областью в 867 году[4].
Ямама в это время номинально входила в состав Аббасидского халифата, но центральное правительство в основном пренебрегало областью из-за её удалённости. За исключением редких рейдов правительственных войск[5], племена были самоуправляемыми. Когда Мухаммед отступил в Ямаму, он получил поддержку Бану Ханифа, крупнейшего племени в этой области, и создал независимый эмират[6].
Неизвестно, какая по площади территория Ямамы контролировалась Мухаммедом и его потомками: одни средневековые мусульманские историки говорят, что государство включало лишь Хидриму с окрестностями, в то время как другие распространяют владения эмирата далеко на север до Куррана[7].
Раннее правление Бану Ухайдир характеризуется стойкой экономической депрессией. Источники говорят, что тысячи жителей Йамамы эмигрировали в другие провинции Халифата для того, чтобы избежать потрясений. Обвиняли в этом Мухаммеда из-за его репрессивной политики[8], хотя массовая эмиграция из Ямамы началась за несколько лет до его прибытия[9].
Мухаммеду наследовал сын Юсуф, которого, в свою очередь, сменил его сын Исмаил. Исмаил заключил союз с могущественными карматами из соседней эль-Хасы. Он принимал участие в осаде эль-Куфы в 925 году, за что карматским лидером Абу Тахиром был назначен комендантом города. Отношения между союзниками вскоре испортились, и в 928 году Исмаил с несколькими членами своей семьи был убит в битве с карматами[9].
Исмаилу наследовал его брат Хасан. В это время эмират находился в подчинённом положении к карматам[10]. После правления Ахмеда, сына Хасана, сведения о Бану Ухайдир практически исчезают из источников. Когда путешественник Насир Хосров посетил Ямаму в 1051 году, эмиры из Бану Ухайдир ещё правили здесь, но некоторое время спустя племя Бану Килаб овладело страной[9].
Al-Askar Abdullah. Al-Yamama in the Early Islamic Era. Reading, UK: Ithaca Press, 2002. ISBN 0-86372-400-0
Al-Juhany Uwaidah M. Najd Before the Salafi Reform Movement: Social, Political, and Religious Conditions During the Three Centuries Preceding the Rise of the Saudi State. Reading, UK: Ithaca Press, 2002. ISBN 0-86372-401-9
