Sahih Muslim Book 007, Hadith Number 2671.
Chapter : Talbiya, its characteristics and its time.
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 (may peace be upon him) 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.