Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) used to dislike the slaughtered animal of an uncircumcised man, and he would say that neither his prayer is accepted nor his testimony.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الأشربة والحد فيها / 17569