Audu var deretter kapellan i Keffi før han ble sogneprest i Lafia i 1986. Fra 1988 til 1989 var han sogneprest i Nassarawa.