彼得雷乌斯结婚照
成功人士的特点就是眼光贼、下手快。彼得雷乌斯在学校就把人家闺女泡上了，毕业两个月之后就入洞房结婚。这位女士就是日后彼得雷乌斯性丑闻案中受害最大的荷莉·彼得雷乌斯。当时身穿婚纱洋溢幸福笑容的荷莉，恐怕想不到，身边这位军官最后却是在女人身上栽跟头，而且是无可挽回的大跟头。
彼得雷乌斯在毕业后，从一名步兵指挥军官干起，几乎出色完成所有分配给自己的任务。不过与其他人不同，彼得雷乌斯乐于接受表面看起来平淡、但实际上对今后个人发展大有帮助的工作。例如他选择为多名四星上将做助手，以“拎包”收获友情和人际关系。这些美军高官包括北约联军总司令约翰·加尔文上将、美国陆军参谋长卡尔·沃诺上将、美国参谋长联席会议主席亨利·谢尔顿上将。这位1999年美军最高军衔将军给彼得雷乌斯非常高的评价：在任何一个领域，彼得雷乌斯都能够带领手下冲锋向前。
彼得雷乌斯真正声名鹊起，是在2003年的伊拉克战争。这也是彼得雷乌斯的首次实战。时任101空降师少将师长的彼得雷乌斯，参加了美军V集团军从科威特向巴格达的540英里狂飙大进军。美国普利策新闻奖获得者、当时来自《华盛顿邮报》嵌入式采访记者阿特金森，曾经在书中写道，彼得雷乌斯率领101空降师，全程参与了巴格达、纳杰夫等四座城市的激烈战斗，并随后指挥101空降师实施了美军历史上最长距离的直升机空降作战，直插伊拉克北部的尼尼微省和摩苏尔城。彼得雷乌斯的部队占领摩苏尔后，伊拉克战争的大规模战斗已经结束，但在摩苏尔，彼得雷乌斯却感受到了剧烈的游击队反抗。彼得雷乌斯曾经对阿特金森说了一句：这场战争怎么才他妈能结束？这句名言被后来的美国媒体常常引用，来证明彼得雷乌斯是当时极少数看到反恐战争困难的智慧型将领。
在200万人口的摩苏尔城，彼得雷乌斯率领101空降师开始了美军历史上最复杂的反游击作战。除了谨慎投入作战之外，彼得雷乌斯开始设法刺激当地经济发展，组建地区安全部队，开始市政当局的选举工作。当地伊拉克民众给彼得雷乌斯取了个外号“大卫王”，这个绰号也被其他美军将领所接受。2004年，美国《新闻周刊》评价彼得雷乌斯的101空降师在争取伊拉克人心上是做得最好的美军部队。
