Obama deniz aşırı ilk yurt dışı seyahatini Türkiye'ye, ikincisini ise Mısır'a yapmıştı. İslam dünyasına, Arap sokağına şahane mesajları vardı Obama'nın. Kahire Üniversitesi'ndeki tarihi konuşmasına Besmele ile başlamış, adeta Bush'un kötü hatıralarını unutturacağını vaat etmişti. İsrail'e korumalık yapan Mısır'da "Filistin devleti konusundaki baskımız devam edecek; İsrail, Filistin'in mevcudiyet hakkını tanımalı" demişti. İran'a işbirliği çağrısı yapmış, Guantanamo üssünün kapatılacağını söylemişti.
Beyaz Saray'dan yapılan açıklamada "Bu ziyarettin ardından ABD ve İslam dünyasının ilişkileri yeniden tanımlanacak" deniyordu.
Obama Mısır'daki konuşmasında, daha önce ziyaret ettiği Türkiye'den de bahsetmişti. Dönemin Cumhurbaşkanı Abdullah Gül; Barack Obama'nın, verdiği mesajlarla dünyada bir "iyim