ムハンマド・ブン・マルワーン
ムハンマドはウマイヤ朝のカリフのマルワーン1世(在位:684年 - 685年)とザイナブという名の女奴隷の間に生まれた。マルワーン1世の後継のカリフであるアブドゥルマリク・ブン・マルワーン(在位:685年 - 705年)は異母兄弟にあたる。
ムハンマドはマルワーン1世がカリフに即位した頃にアルメニアの支配を確保するためにメソポタミア北部へ派遣された。その後、691年に起こったマスキンの戦いで、ムスアブ・ブン・アッ=ズバイル(英語版)(イスラーム世界の第二次内乱期にウマイヤ朝に対抗してメッカでカリフを称したアブドゥッラー・ブン・アッ=ズバイルの兄弟にあたる)の軍に対抗するためにアブドゥルマリクの軍の前衛部隊を率いた。692年のセバストポリスの戦いでは大規模なスラヴ人の部隊を説得して寝返らせることでビザンツ帝国の軍隊を打ち破ることに成功した。翌年には同じスラヴ人の助けを借りてビザンツ帝国が支配する小アジアへ侵攻し、ゲルマニケイアの近郊でビザンツ軍に対して勝利を収めた。また、695年にはビザンツ帝国領のアルメニア第四州を襲撃した。
699年から701年にかけて、ムハンマドは甥のアブドゥッラー・ブン・アブドゥルマリク(英語版)とともに、アブドゥッラフマーン・ブン・ムハンマド・ブン・アル=アシュアス(英語版)の反乱の鎮圧に当たっていたウマイヤ朝の総督のアル=ハッジャージュ・ブン・ユースフ(英語版)を支援するためにイラクへ派遣された。