Dari sudut ekonomi dan finansial, ia pun tergolong berkecukupan. Sebagai seorang yang telah dianggap mampu, ia hendak melaksanakan sunnah Rasul yaitu menikah. Beberapa kali ia meminang gadis di kota itu, namun selalu ditolak oleh pihak orang tua ataupun sang gadis dengan berbagai alasan.Akhirnya pada suatu pagi, ia menumpahkan kegalauan tersebut kepada sahabat yang dekat dengan Rasulullah.
Coba engkau temui langsung Baginda Nabi, semoga engkau mendapatkan jalan keluar yang terbaik bagimu, nasihat mereka.
Zulebid kemudian mengutarakan isi hatinya kepada Baginda Nabi.