诸葛亮把蜀军兵分三路，最后会师益州郡。诸葛亮率领主力进攻越雋的高定，马忠进攻牂牁的朱褒，李恢向益州郡进攻，吸引雍闓的注意，配合诸葛亮的主力。
在平叛的第一阶段，诸葛亮很顺利的消灭了越雋郡的高定，占领了越雋郡。雍闓也被高定的部下所杀，马忠击败朱褒，占领了牂牁郡。
但是，雍闓的部下由孟获带领，继续在泸水以南继续抵抗。李恢则在进军途中，被少数民族部队包围在昆明。这样，为了南征的最终胜利，诸葛亮必须要继续进兵。这样，诸葛亮说的"五月渡泸，深入不毛"就是发生在这个时候。
诸葛亮渡过波涛汹涌的泸水，攻打孟获。在这时，发生了历史上著名的七擒孟获的故事。在历史上是这样记载的：
