Петреус и 101-я воздушно-десантная дивизия (до 20 тыс. бойцов) прибыли в Мосул в конце апреля 2003 года. В задачи дивизии входило усиление расквартированных в городе частей 10-й горной дивизии и 26-й экспедиционного подразделения морской пехоты. Перед генералом была поставлена задача обуздать протесты и наладить внутреннюю жизнь в Мосуле. Петреус вместо силового подавления протестов и введения новых дополнительных мер безопасности, сделал ставку на не менее весомый аргумент – деньги. Из выделенных генералу бюджетных средств большую часть Петреус тратил на финансирование местных гуманитарных и инфраструктурных проектов. За время его работы было осуществлено до 5000 подобных инициатив. Только за первые семь месяцев генерал потратил 57 млн. долларов, построив или отремонтировав около 500 школ и больниц, проложив новые дороги и ирригационные каналы. Особое внимание генерал уделял работе с лидерами местных религиозных и племенных общин. Последние фактически подкупались, получая в ответ на лояльность к новой администрации, десятки и сотни тысяч долларов. За такую щедрость среди местных арабов Петреус получил прозвище «царь Давид». Позже сам Петреус опишет такую стратегию одной фразой «деньги – это самые мощные боеприпасы, которые у нас есть». Так возникла знаменитая «Доктрина Петреуса», используя которую американцам удалось частично решить проблему внутреннего противостояния и выстроить систему безопасности. Но так продолжалось недолго.
В 2004 году вместо 101-й дивизии в Мосуле вводят части 2-й пехотной дивизии и бригады «Страйкер» (тактическая группа «Олимпия», которая насчитывала до 8,7 тыс. бойцов). Новые солдаты и офицеры не успевают наладить контакты с местными, так как чуть позже и эти подразделения выводят из города. В октябре в Мосуле располагаются части 25-й пехотной дивизии. «Царь Давид» с его доктриной заменяются традиционной политикой по усилению безопасности. Начинаются бои в Фаллудже, городе к западу от Багдада в провинции Анбар. Из Мосула для участия в операции «Призрачная ярость» в Фаллуджу перебрасывают части 1-й бригады 25-й дивизии. Многотысячный город, раздираемый внутренними конфликтами, остаются охранять три пехотных батальона. И конечно же, этим не могли не воспользоваться повстанцы. Используя противостояние в Фаллудже, повстанцы перебрасывают часть своих сил по пустыне к северу, и 8 ноября начинают наступление на Мосул. Позже такой маневр будет повторять раз за разом «Исламское государство».