Demi menjaga martabatnya, raja Romawi ini berkata, "Hai Abdullah bin Hudzafah, maukah kamu mengecup kepalaku? Saya akan membebaskanmu dan melepas kanmu".
Mendengarnya, sahabat Nabi ini menjawab, "Baklah, dengan syarat engkau harus melepaskan semua tawanan kaum Muslimin yang berada di dalam penjara kalian". Berkat Abdullah bin Hudzafah, total 300 tawanan yang ditangkap dan dipenjarakan oleh raja Romawi pun dibebaskan.
Sepulangnya dari kerajaan tersebut, cerita pun sampai di telinga Umar. Ia menghampiri Abdullah bin Hudzafah dan mengecup kepalanya
. "Harusnya semua umat Islam mencium kepala Abdullah dan sekarang aku orang pertama yang mencium kepala Abdullah," ujar Umar sambil mencium kepala Abdullah.
Perilaku ini pun berikutnya diikuti oleh sahabat yang lainnya.