Im März 2020 brannte eine gewalttätige Bande Yahayas Haus nieder; dann wurde er von der Religionspolizei Hisbah (offizielle Behörde zuständig für die Durchsetzung der Scharia) verhaftet. Kurz darauf verurteilte ihn ein Scharia-Gericht wegen angeblicher „Blasphemie“ zum Tode durch Erhängen. Sein Berufungsverfahren vor dem Obersten Gerichtshof hat das Potenzial, die auf der Scharia basierenden Blasphemiegesetze in Nordnigeria zu kippen.