Sufianas priklausė Azd Sarat genties, gyvenančios pietiniame Hicaze (vakarinėje Arabijoje), Ghamid šakiai. Jis buvo islamo pranašo Muhammedo draugas. Musulmonų užkariaujant Bizantijos Siriją, jis dalyvavo apgulant ir užimant Damaską.
634 ar 635 m. kaip Abu Ubayda ibn al-Jarrah leitenantas. Usmano (as) kalifato metu jis tapo Sirijos gubernatoriaus Mu'awiya ibn Abi Sufyano lojalistu. Per tam tikrą laikotarpį pastarasis paskyrė Sufyaną "ṣāḥib al-ṣawāʾif", t. y. vasaros ekspedicijų į Bizantijos teritoriją Anatolijoje viršininku.