En una visita realizada a la sede de Ayuda a la Iglesia Necesitada (AIN), el sacerdote explicó: «En los últimos diez años, la presencia del Islam se ha hecho muy fuerte en Zambia, un país que, según su Constitución, es cristiano».
«En nuestra diócesis, que limita con Tanzania y en la que viven las tribus mambwe y lungu, esta circunstancia está creando muchos problemas a los cristianos: así, por ejemplo, las compañías dirigidas por musulmanes sólo ofrecen trabajo a no musulmanes si éstos acceden a convertirse al Islam. Además, se ofrece ayuda económica a los conversos al Islam y enseñanza escolar gratuita a sus hijos», revela.
Haciendo referencia a la disminución del número de cristianos en la zona del lago Tanganica, el padre Halemba señaló: «Hace diez años, aproximadamente un setenta por ciento de los habitantes de la región eran cristianos. En cambio, hoy sólo hay un treinta por ciento de católicos y entre un veinte y un veinticinco por ciento de protestantes, y el Gobierno no parece estar prestando demasiada atención a este fenómeno».
En relación con la respuesta católica a la situación, el sacerdote dijo: «Los cristianos deben poder rezar en su lengua materna, y para ello necesitamos más traducciones de los textos religiosos a las lenguas locales. Sin embargo, sin dinero, la Iglesia no puede hacer casi nada».
El padre Halemba ha traducido el Nuevo Testamento al mambwe y ha publicado una colección de cuentos tradicionales de la tribu mambwe en su lengua y también en inglés.
Así mismo reconoció la importancia de formación continua para los sacerdotes y líderes laicos de la Diócesis de Kasama.