Mishkat al-Masabih 2708
‘Abdallah b. ‘Umar said :
We went out with God’s messenger but the infidels of Quraish barred the way to the House, so the Prophet sacrificed his animals and had his head shaved, and his companions clipped their hair. 

Bukhari transmitted it.
وَعَنْ عَبْدِ اللَّهِ بْنِ عُمَرَ قَالَ: خَرَجْنَا مَعَ رَسُولِ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ فَحَالَ كَفَّارُ قُرَيْشٍ دُونَ الْبَيْتِ فَنَحَرَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ هَدَايَاهُ وَحَلَقَ وَقَصَّرَ أَصْحَابه. رَوَاهُ البُخَارِيّ