Under Ajes tid som biskop gjenvant Nigeria demokratiet og valgte sin første muslimske president. Forut for valgene i 2007 hadde biskop Aje og andre kristne ledere oppfordret nigerianere til å stemme . Aje støtte på problemer da hanprøvde å bygge nye kirker i en overveiende muslimsk delstat, man var entusiastisk til pave Johannes Paul IIs ønske om at Legion of Christ skulle gjøre bidra særlig i Europa for å vitalisere den kristne tro. Under sin tid som biskop appelerte han uten fremgang til delstatsregjeringene for Sokoto og Zamfara om at den katolske kirke skulle få landrettigheter som ville muliggjøre byggingen av et sykehus.