Acts 13.6–12 has been viewed as highly significant in the debate about the historicity of Acts, since the beginnings of the Pauline mission among the Gentiles are supposed to be rooted here, and the story illustrates Paul's self-understanding as an apostle. On the other hand, signs of literary creativity of the author with regard to the overall theological concept and the controversy about miracles, magic and apocalyptic traditions are clearly seen in this section that seem to contradict the description of the beginnings of the Pauline mission. This paper explores the apparent contradiction in the debate about the historicity of Luke-Acts in general and Acts 13.6–12 in particular, and shows that magic and apocalypticism can be incorporated within the ancient understanding of historical verification.