I am not claiming it will automatically click with every single simpleton who has been spoon fed one single truth since birth, thats extremely hard place to ever get from.
But seeing culture, people, history, and religions too puts a massive perspective change. I could see that ie my wife traveling across India backpacking had her eyes opened quite brutally compared to her strict catholic upbringing, and it was definitely this cultural/religious shock.
Seeing other religions as equal to yours - how many folks do you know that actually have that? Seeing refugees not as bothersome scum coming to rape and steal and take social payments but same people as you, with same type of dreams, fears etc... again this ain't something you will ever get to from watching news, and that's how most people get all their relevant info, thats the folks likes of trump feed from, from their fears and hate for things they don't actually know, only heard about.
Being treated the nicest from poorest people of the world (dalits in India in my case), complete stranger yet they shared the very little they had with me, and helped me tremendously, repeatedly.
There is tons of islamophobia in Europe, especially in eastern part but I can see it literally everywhere. Most folks like that I talked to have absolutely 0 clue, they just pick few worst news about terrorism attacks, some 'alternate' media talking same stuff for 2 decades. Yes going to all-inclusive package tour to say Egypt and staying in absolute tourist bubble for 2 weeks ain't going to change anybody. I wasn't talking about that sort of traveling, but exact opposite of it.