Sebagai pendidik toleransi, Ayu sadar bahwa keinginan untuk mengajak masyarakat sadar akan toleransi ini bertentangan dengan golongan tertentu yang bahkan menuduhnya dengan sebutan kafir atau liberal. Namun, pengalaman-pengalaman hidup di daerah konflik beragama dan etnis membuat niat tulusnya tak pudar. SabangMerauke, Seribu Anak Bangsa, Merantau untuk Kembali didirikan Ayu Kartika Dewi untuk menghilangkan stereotype atau ketakutan akan hidup berdampingan dengan umat beragama lain. Lewat SabangMerauke ini, para pelajar dari penjuru Indonesia diseleksi untuk hidup bersama keluarga yang berbeda agama dan etnis.