Kesultanan Barus

Setelah itu ia melanjutkan perjalanannya ke Pasaribu. Disana masyarakat setempat menanyakan dari mana asalnya dan bertujuan untuk apa datang kesana. Untuk menyenangkan hati raja, Ibrahim menjawab bahwa ia datang dari Bakara dan bermarga Pasaribu. Mendengar kesamaan marganya dengan Ibrahim, Raja Pasaribu sangatlah senang. Ia kemudian meminta Ibrahim untuk tinggal di Pasaribu. Namun Ibrahim merasa bahwa tempat ini tidaklah cocok untuknya. Maka bersama raja dari Empat Pusaran (empat suku) ia pergi hingga tiba di tepi laut. Tempat ini kemudian dinamainya Barus, serupa dengan nama kampung kecilnya di Tarusan, Pesisir Selatan. Disini ia diangkat sebagai raja dengan gelar Tuanku Sultan Ibrahimsyah.