アーシア・ビビの死刑判決を受けて、パキスタン人民党 (PPP) を中心に冒涜法の見直しを求める動きが広がった。シェリー・レーマン元情報相は一個人として改正案を国民議会に提出し、当時パンジャブ州にも勢力を伸ばしつつあったタリバンやイスラム武装勢力を公然と非難したパンジャブ州知事サルマン・タシールや、ムハンマド・ジア＝ウル＝ハク政権下で1983年に民主主義回復同盟と協力したことを理由に収監された人権活動家で当時パキスタン最高裁弁護士協会の会長であったアスマ・ジャハンギールらの支持を得たが、政府はこれを無効とした。また、国際的にも迫害されたキリスト教徒の人権擁護を訴える国際非営利団体「殉教者の声 (VOM)」がパキスタンのキリスト教徒15万人の署名を集め、後に教皇ベネディクト16世およびフランシスコも判決の取り消しを求めた。
パキスタンにおいてイスラム化政策が推し進められたのはムハンマド・ジア＝ウル＝ハク政権下においてである。1979年にフドゥード法（イスラム法上のハッド刑を明文化したもの）が制定され、最高裁判所と高等裁判所にシャリーア法廷も設置された。冒涜法はすでに植民地時代から刑法第295条に定められていたが、1982年に、「コーランの法典を意思をもって汚す、傷める、神聖さを汚す者は終身刑に処される」という内容の第295-B項が追加され、1986年に再度改正され、直接的・間接的に「神聖なる予言者ムハンマドの名を汚す」者は死刑もしくは終身刑に処されるという第295-C項が追加された。しかし、人権団体の報告によると、この冒涜法は、個人的怨恨を晴らすため、立場の弱い人々（キリスト教徒、シーア派やアフマディー派のイスラム教徒、ヒンドゥー教徒など）を脅迫するため、財産没収・職業剥奪のため、紛争に起因する報復のためなどに悪用されることが多く、政治関係者や報道関係者が標的にされることも少なくない。たとえば、2015年9月2日にキリスト教徒のペルベズ・マシーが冒涜行為で告発され、カスール県警察に逮捕されたが、後に商売敵のイスラム教徒との商事紛争が原因であったことが明らかになった。このような事実無根の訴えは後を絶たず、毎年100人以上が冒涜罪で告発されている。まだ絞首刑の執行はないが、上訴審を待ちながら収監されている人々も多く、有罪判決を受けた者は刑務所で衰弱している。ムハンマドを冒涜したとの疑いがかけられれば、証拠がなくても私刑により殺される可能性もある。しかも、政府はこうした訴えから国民を保護する措置を講じていなかった。さらに、下級裁判所については、とりわけ冒涜行為事案では「立証基準の遵守を怠ることが多く」、また、審理は威圧的雰囲気のなかで行われるため、イスラム武装勢力による報復の恐れや保身を理由に被告人の保釈や無罪判決を拒否するのが一般的であるという。
2010年1月に約50人が参加する阿久根市の市民団体「阿久根の将来を考える会」が発足し、竹原の議会に対する姿勢や、数々の放言を問題視し活動を開始。竹原の市長解職を求めるリコール運動の実施を決定し、5月29日にはリコール準備委員会が結成された。数値目標として署名獲得人数は有権者8,000人分、署名受任者は200人を掲げ運動を開始したが、受任者希望者が多く、6月8日には目標値を400人に上方修正した。こうした動きに、竹原に批判的な伊藤祐一郎鹿児島県知事も評価する発言を行った。最終的に受任者は約520人に達した。8月16日にはリコール委員会が阿久根市選挙管理委員会に解職請求の手続きを行い、翌17日に解職請求代表者証明書が交付され署名活動が開始された。開始直後、竹原自身は仙波副市長を通じて、リコールによって市民が市政に関心をもつことは良いことであるとコメントするにとどまり、8月23日にはリコール成立による市長失職の際には出直し選挙に出馬する意向を表明した。9月15日に有権者数の3分の1を上回る10,364人分の名簿を選挙管理委員会に提出された。竹原は会見で自身のブログでの障害者差別の文章について謝罪し、1万人以上の署名が集まったことに、自身の説明不足や不徳が原因かもしれないと反省の弁を述べ、解職後の出直し選挙出馬の意向を改めて表明した。一方リコール委員会側も、出直し選挙実施の際にはメンバーの西平良将が出馬すると発表した。10月5日に署名審査が終わり、有効署名は10,197人であったと告示された。10月6日より署名簿縦覧が開始され、異議申し立てもなく10月12日に署名人数が確定した。12月5日に投開票が実施され、結果、解職賛成票が有効投票の過半数を占めたため竹原は即日失職した。2011年1月16日、市長解職に伴う出直し市長選挙が行われた。その結果、対立候補で「阿久根市長リコール委員会」監事の西平良将に敗れた。選挙結果を受け、「阿久根市職員組合が勝った」と発言した。2011年1月18日、竹原を支持する住民が「阿久根を考える会」を設立、竹原信一、仙波敏郎と支持者約60人が市役所ロビーを占拠し、西平新市長を批判する集会を開いた。今後も毎日集会を開く計画である。2011年1月30日、鹿児島地検は告発された四つの容疑で竹原を任意で事情聴取した。