Mwaka 1995, Mrema akiwa na nguvu nyingi za kisiasa; CCM walifanya kila mbinu kumgombanisha na Waislam naye kwa ujanja wake akawaingiza CCM mkenge, akawaahidi kuwapatia Mahakama ya kadhi ingawa alijua kuwa ni kinyume na Katiba ya Jamhuri ya Muungano.
