by the 2nd century, the knowledge of jesus and faith in him had spread to present day tunisia and even parts of libya. simon of cyrene who carried the cross on behalf of jesus was from present day libya. 

remember the ethiopian eunuch in acts chapter 4?