Jabarkan Bekerja untuk negara Lu dari Wu Qi

Setelah diusir oleh Zeng Zi, Wu memfokuskan studinya pada ilmu kemiliteran. Setelah tiga tahun ia memutuskan untuk mempraktikkan ilmunya untuk melayani negara Lu. Ia lalu mengunjungi perdana menteri Lu, Gong Yixiu. Mereka berdiskusi tentang situasi politik dan saling bertukar pandangan. Gong terkesan mendengar kemampuan Wu Qi menganalisis masalah dengan baik. Gong pun merekomendasikan Wu Qi pada Adipati Mu dari Lu (鲁穆公).Tidak lama setelah menjadi pejabat, negara Lu terlibat perang dengan negara Qi yang memiliki kekuatan militer lebih besar. Adipati Mu hendak mengangkat Wu sebagai jenderal untuk menahan serangan Qi, tetapi dia ragu karena istri Wu adalah orang Qi. Mendengar hal ini, Wu melakukan sebuah tindakan yang ekstrem, yaitu membunuh istrinya sendiri sebagai jaminan dirinya tetap setia pada negara Lu.

Tindakan Wu ini menghilangkan keraguan Adipati Lu yang langsung mengangkatnya sebagai jenderal mengepalai 20.000 pasukan untuk mengusir musuh. Dalam pertempuran itu pasukan Lu berhasil mengusir pasukan Qi. Disinilah bakat militer Wu terlihat untuk pertama kalinya, dimana dia dengan kekuatan yang kecil mengalahkan kekuatan yang lebih besar. Namun selain sukses, ia juga terkena kontroversi terutama karena tindakannya membunuh istri untuk menjamin kesetiaan. Perdana menteri Tian He dari Qi memakai kesempatan ini untuk menyebarkan gosip yang menjatuhkannya. Ia mengutus mata-matanya ke Lu untuk menyebarkan fitnah tentang Wu Qi. Melihat gelagat buruk ini Wu memutuskan untuk melarikan diri ke Wei.