كتاب الحج
15  
The Book of Pilgrimage
(3)
Chapter: The Talbiyah, its description and timing
(3)
باب التَّلْبِيَةِ وَصِفَتِهَا وَوَقْتِهَا ‏
Sahih Muslim 1185

Ibn 'Abbas (Allah be pleased with them) reported that the polytheists also pronounced (Talbiya) as:

Here I am at Thy service, there is no associate with Thee. The Messenger of Allah (ﷺ) said: Woe be upon them, as they also said: But one associate with Thee, you possess mastery over him, but he does not possess mastery (over you). They used to say this and circumambulate the Ka'ba.
وَحَدَّثَنِي عَبَّاسُ بْنُ عَبْدِ الْعَظِيمِ الْعَنْبَرِيُّ، حَدَّثَنَا النَّضْرُ بْنُ مُحَمَّدٍ الْيَمَامِيُّ، حَدَّثَنَا عِكْرِمَةُ، - يَعْنِي ابْنَ عَمَّارٍ - حَدَّثَنَا أَبُو زُمَيْلٍ، عَنِ ابْنِ عَبَّاسٍ، - رضى الله عنهما - قَالَ كَانَ الْمُشْرِكُونَ يَقُولُونَ لَبَّيْكَ لاَ شَرِيكَ لَكَ - قَالَ - فَيَقُولُ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ وَيْلَكُمْ قَدْ قَدْ ‏"‏ ‏.‏ فَيَقُولُونَ إِلاَّ شَرِيكًا هُوَ لَكَ تَمْلِكُهُ وَمَا مَلَكَ ‏.‏ يَقُولُونَ هَذَا وَهُمْ يَطُوفُونَ بِالْبَيْتِ ‏.‏
Reference : Sahih Muslim 1185
In-book reference : Book 15, Hadith 25
USC-MSA web (English) reference : Book 7, Hadith 2671
  (deprecated numbering scheme)