Sayyiduna Ibn Abbas (may Allah be pleased with them both) narrates: When saying the talbiyah, the polytheists used to say: "Labbayk, You have no partner," and the Messenger of Allah (peace and blessings be upon him) would say: "Woe to you, enough, enough!" But they would go on to say: "Except a partner who belongs to You; You own him and whatever he owns." They used to say this while circling the House (the Ka'bah).
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 12827