El 28 de mayo de 2013, estalló una polémica en torno al viaje a Siria de McCain, según una foto tomada por el mismo senador, se le ve acompañado del autoproclamado califa Abu Bakr al-Baghdadi de la organización yihadista Estado Islámico, al final se descubrió que el integrante en realidad era un miembro de la organización islamista moderada Ejército Libre Sirio, ambas organizaciones luchan contra el gobierno de Bashar al-Ásad en la guerra civil siria.