Előfordult, hogy Nigériába utazott, hogy kiálljon az iszlamisták által üldözött keresztények mellett. Élesen kritizálta az abujai kormányt és a különleges erőket, mert számára úgy tűnt, hogy még a marhalopásokkal szemben is keményebben lépnek fel, mint a keresztényeket célzó támadások ellen.
A baloldali sajtóban gyakran sorolják az idegengyűlölő, iszlamofób és rasszista kategóriákba, a legkomolyabb kritika viszont Murray neokonzervatív nézeteit éri. Könyvet írt arról, hogy szerinte miért van szükség a neokonzervatív politikára (Neoconservatism: Why We Need It). Mivel úgy gondolja, hogy bizonyos humanitárius okok legitimálják a fegyveres beavatkozást, ezért Irak amerikai inváziójával kapcsolatban helyesnek tartotta Szaddám Huszein rezsimjének kiiktatását. Ennek ellenére nem vitatja az amerikai beavatkozás káros következményeit, és nem elégedett azzal, hogy a zsarnokságot csupán káoszra sikerült cserélni.
Murray kevesebb iszlámot szeretne látni Európában, s 2013-ban könyvet írt az indokolatlan iszlámpártiságról (Islamophilia: a Very Metropolitan Malady).