Nasr bin Hajjaj hidup di masa Umar bin Khattab.
Ia pemuda paling ganteng yang ada di Madinah. Shalih dan kalem. Secara diam-diam gadis-gadis Madinah mengidolakannya. Sampai suatu saat Umar mendengar seorang perempuan menyebut namanya dalam bait-bait puisi yang dilantunkan di malam hari. Umar pun mencari Nasr. Begitu melihatnya, Umar terpana dan mengatakan, ketampanannya telah menjadi fitnah bagi gadis-gadis Madinah. Akhirnya Umar pun memutuskan untuk mengirimnya ke Basra.