طیب حاج‌رضایی با برخی از علما و روحانیون در ارتباط بود. مثلاً در گزارش ساواک در سال ۱۳۳۶ چنین آمده‌است که طیب به منزل آیت الله کاشانی میوه فرستاده‌است. رژیم شاهنشاهی طیب حاج رضایی را در ۱۶ خرداد ۱۳۴۲ به همراه ۴۰۰ نفر دیگر به جرم برهم زدن نظم عمومی دستگیر کرد و سرکرده این افراد دستگیر شده را طیب حاج رضایی و اسماعیل رضایی عنوان کردند. سرانجام از میان افراد دستگیر شده، طیب و اسماعیل حاج رضایی به حکم صادره از دادگاه ویژه شماره یک لشکر گارد به ریاست سرتیپ حسین زمانی و دادستانی سرهنگ ستاد احمد دولو قاجار و با وکالت تسخیری تیمسار شایانفر پس از ۱۳ جلسه محاکمه به جرم فعالیت محرمانه و خیانتکارانه به منظور برهم زدن نظم و امنیت عمومی در روزهای ۱۵ خرداد ماه همان سال به استناد قسمت اول ماده ۷۰ قانون مجازات عمومی به اعدام محکوم شدند و این حکم در سحرگاه ۱۱ آبان ۱۳۴۲ اجرا شد.