Sejak pertemuan itu mereka berdua merasa cocok dan memutuskan untuk bersama.
Namun, perjuangan Ibrahim untuk mendapat restu dari ayah Najwa Shihab tidak mudah.
Ibrahim sempat mendapat ultimatum dari Quraish Shihab ketika mau menikahi Najwa.
Pasalnya, ketika itu Ibrahim belum lulus kuliah.
"Karena diancem sama bapaknya, 'kalau kamu serius mau kawin kamu harus lulus dulu'," kata Ibrahim menirukan perkataan ayah Najwa.
Akhirnya Ibrahim berhasil lulus kuliah sampai akhirnya bisa naik ke pelaminan bersama pujaan hatinya.
Quraish Shihab juga mengizinkan dan memberi kepercayaan kepada putrinya untuk menikah muda.
Najwa yang kala itu berusia 20 tahun resmi menikah dengan Ibrahim pada 1997 di Solo.
25 tahun mengarungi bahtera rumah tangga, Najwa dan Ibrahim jarang diterpa isu miring.
Keduanya selalu nampak harmonis.