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

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

Наступление на Мосул повстанцы осуществляют сразу с нескольких направлений. Небольшие группы бойцов, вооруженных стрелковым оружием и ручными противотанковыми гранатометами, проникают внутрь города, где атакуют полицейские участки и военные объекты. Бои начинаются на западе, в районе Ярмук, на севере и на востоке. Через три дня боев, 11 ноября, бойцы организации с «Ансар аль-Сунна» захватывают несколько полицейских участков. Полиция города отказывается сопротивляться и 5000 полицейских без боя покидают свою службу и расходятся по домам.

Повстанцы захватывают один из пяти мостов через реку Тигр и проникают в восточную часть города. Опасаясь за судьбу Мосула, курды вводят в восточную часть города, где проживают большие курдские общины, до 2000 бойцов Пешмерга. Это позволяет приостановить наступление повстанцев. Американцы спешно возвращают в город части 25-й дивизии. Через 8 дней после начала наступления, повстанцы оставляют Мосул и убегают в пустыню.11 Но как часто бывает в войне с повстанцами, поражения на поле боя превращается в победу в глазах взбудораженного населения. Бои в Фаллудже и Мосуле продемонстрировали иракцам, что в стране существует мощное движение сопротивления, бойцы которого способны захватывать крупные населенные пункты и сопротивляться сильнейшей армии мира. Позже в своей статье «Посланцы подвергаются испытаниям»