DiaNamanya adalah AwfAuf bin Malik bin Abi Auf Alal-Ashjaee,Asyja'i berbedadan dengankunyahnya namaterjadi panggilannyaperbedaan. Hal ituKunyahnya dikatakan Abu Abdul RahmanAbdurrahman. DanPendapat itulain dikatakanmengatakan Abu Muhammad. Dan dikatakanpendapat lain mengatakan sebaliknya. Ia memeluk Islam setelah Perjanjian Hudaibiyyah, dan kemudian ikut serta dalam Perang Khaibar. Ia kemudian hadir dalam Pertempuran Mu'tah, Penaklukan Makkah, dan Auf bin Malik menjadi pembawa panji Bani Asyja' pada hari penaklukan Makkah. Auf juga menghadiri Pertempuran Hunain.Dia Ia tinggal di Homs, ikut serta dalam penaklukan Islam di Syam, dan datang ke Mesir, di mana dia ikut serta dalam penaklukan Islam di Mesir.Dia Ia juga mengepalai tentara yang mengepung salah satu benteng dekat Konstantinopel dan tinggal di Levant.Dia Ia meninggal di Damaskus pada tahun tujuh puluh tiga pada masa kekhalifahan Abd[[Abdul al-Malik ibnbin Marwan . ]],[2] Yang sesuai dengan tahun 692 Masehi.