Ende 2001, kurz nach den Terroranschlägen am 11. September, nahmen Graham und Marvin an einer internationalen Militärkonferenz in Israel teil, in der ursprünglichen Annahme, es handele sich um eine sozialwissenschaftlich orientierte Konferenz. Graham bezeichnete die Teilnahme an dieser Konferenz als eine Art Schlüsselerlebnis, da er erst dadurch erkannt habe, dass städtische Kriegsführung sich zu einer von den Sozialwissenschaften bis dahin unbeachtet gebliebenen „TechnoWissenschaft“ entwickelt gehabt habe. Dementsprechend verschob sich sein Forschungsschwerpunkt hin zur nach seiner Ansicht wachsenden Bedeutung, die Städte in militärischen Operationen einnehmen. Ein Beispiel dafür, wie sich die anti-urbane Haltung der städtischen Kriegsführung auch in der Innenpolitik niederschlägt, stellt für Graham der Umgang der staatlichen Behörden in New Orleans mit dem Hurrikan Katrina dar. 2010 erschien seine erste Monographie zu diesem Thema, "Cities Under Siege: The New Military Urbanism". Im Gegensatz zu seinen vorangegangenen Werken wurde es mit Verso Books bei einem Verlag veröffentlicht, deren Publikationen sich nicht ausschließlich an Akademiker richten. Dementsprechend erhielt es eine breitere Resonanz.