Paul B. Johansen hadde fra han var nyomvendt kristen et kall til å nå muslimer med evangeliet. Han ble fra 1989 med på nærradiosendinger på arabisk i Drøbak og Oslo. Disse norskproduserte radioprogrammene ble sendt fra en spansk sender til Nord-Afrika. Fra 1990 var Paul B. Johansen med på å produsere lokal-TV, som ble sendt i Norge, Sverige, Danmark og Nederland. På bokkafeen Blå Kors Kontaktsenter i Oslo, møttes mennesker med arabisk bakgrunn, til samtaler. Dette var forløperne til K.A.B.A.