Qutaibah menoleh kepada Muhammad bin Waasi Al Uzdi dan bertanya; “Bagaimana pendapatmu wahai Abu Abdillah?”.
Ia menjawab; “Wahai amir, tujuan kaum muslimin keluar berjihad ini bukanlah untuk mengumpulkan ghanimah atau menumpuk harta, melainkan keluar demi ridha Allah, menegakkan agama-Nya di atas bumi dan menghancurkan musuh-musuh-Nya”.
Qutaibah berkata; “Jazakallahu khairan, semoga Allah membalas kebaikan Anda wahai Abu Abdillah, demi Allah aku tidak akan membiarkan orang-orang semacam ini menakut-nakuti wanita muslimah setelah ini. Walaupun dia hendak menebus dirinya dengan harta sebesar dunia ini”. Kemudian ia perintahkan agar tawanan itu dibunuh.
Hubungan Muhammad bin Waasi’ dengan para pemimpin Bani Umayah bukan terbatas dengan Yazid bin Muhallab dan Qutaibah bin Muslim Al Bahili saja, melainkan meluas kepada para wali dan amir lainnya. Termasuk di antaranya adalah wali Basrah, Bilal bin Abi Burdah. Banyak peristiwa mengesankan bersama gubernur yang satu ini.
Pernah suatu hari Muhammad bin Waasi datang kepada amir ini dengan mengenakan jubah dari kain yang kasar.
