Chương này gồm 2 phần:
1. Phaolô tại đảo Sýp: Phù thủy Êlyma (13,1-12): Saolô, Barnaba và Márcô khởi hành chuyến truyền giáo thứ nhất từ Antiôkia, miền Syria. Cộng đoàn tại đây đã ăn chay, cầu nguyện và đặt tay trên các ông, rồi tiễn họ đi. Điểm đầu tiên các ông đến là Xalamin, sau đó đi đường bộ đến Paphô. Tại đây, Saolô đã đổi tên thành Phaolô; tên của một công dân Rôma thực thụ. Cũng tại nơi này, khi Phaolô đang giảng giáo lý cho tổng đốc Xécgiô Phaolô, thầy phù thủy Êlyma đã cố tình ngăn cản. Ông ta bị trừng phạt, và hình phạt là phải bị mù cả hai mắt.
2. Phaolô tại Antiôkia miền Pixiđia (13,13-51): Từ Paphô thuộc đảo Sýp, các ông vượt biển đến Pécghê miền Pamphylia. Tại đây, Marcô đã bỏ về Giêrusalem; còn hai ông tiếp tục đi đến Antiôkia, miền Pamphylia. Tại đây, trong các ngày Sabát, hai ông đã vào hội đường Do Thái mà giảng dạy cho họ. Kết quả là có nhiều người Do Thái và dân ngoại đã tin theo.