崇祯五年（1632年），高迎祥与马光玉、张献忠、李自成等人联合攻打蒲州、大宁、阳城等地。同年八月，他们又成功攻克了大宁、隰州、泽州、寿阳等地，整个山西地区为之震动。明廷为此撤换了巡抚宋统殷，并派遣了大量军队前来镇压。面对明军的重兵包围，高迎祥率领部队采取了灵活的战术，先是放弃了泽州和寿阳，随后率部南渡太行山，攻下了济源、清化、修武等地，包围了怀庆，并潜入西山，直逼顺德、真定，甚至逼近了京城，引起了京城内的恐慌。然而，高迎祥的部队在与明将卢象升的交战中受到了阻击，不得不回师太行山区。
崇祯六年（1633年）正月，高迎祥等人攻破了房县和保康，进入四川。二月时，他们攻占了夔州和大宁，但在这里遭到了四川石砫宣抚使秦良玉的抵抗。于是，高迎祥将部队分为两部分，一部分继续在湖广地区作战，而他自己则率领主力部队突破敌军防线，进入了陕西南部。六月，王自用在河南济源病逝，高迎祥则率军奇袭太行山脉，沿摩天岭西下抵达武安，击溃了明总兵左良玉的部队，并乘胜夺取了怀庆、彰德两府，进而进攻卫辉。
崇祯七年（1634年），明廷任命陈奇瑜为兵部侍郎，负责总督山陕、河南、湖广、四川的军务，企图四面包围夹击义军。高迎祥和李自成的部队不慎陷入了兴安的车厢峡。由于连续两个月的大雨，部队损失惨重。在危急时刻，高迎祥采纳了部将顾君恩的建议，决定假降以迷惑敌人。随后，他们率部从汉中渡过了栈道，进入了宝鸡，突然出现在关中地区。此时，明廷正准备庆祝彻底消灭义军的消息，得知义军成功突围后，朝中大臣纷纷上奏指责陈奇瑜，结果陈奇瑜被削职并流放到边疆，由洪承畴接替其职位。
崇祯八年（1635年）一月，高迎祥召集各路义军首领在荥阳举行大会，共同商讨应对明军的战略。会上采纳了李自成提出的分兵作战策略，决定分路攻击明军。高迎祥、李自成和张献忠等人向东进发，攻克了霍丘、寿州、颍州等地，并杀死了州判赵士宽、尚书张鹤鸣。随后，他们乘胜追击，攻占了凤阳，焚毁了明朝皇陵，杀死了留守朱相国，斩杀了指挥袁瑞征、吕承荫、知府颜答暄、推官万文英等人，释放了百余名囚犯。这一消息传到京城，崇祯皇帝几乎惊恐 致 死 ，穿上了素服，在宫殿内哭泣并向祖庙祈祷。
同年四月，高迎祥和李自成向西进军归德，与罗汝才、惠登相等人的部队会合，再次进入陕西。五月，高迎祥与各路义军会师，集结了二十万兵力，直接威胁西安。但由于洪承畴和曹文诏的坚守，高迎祥转移攻势，向平凉进发。在宁州湫头镇设下埋伏，诱杀了明将艾万年、曹文诏。七月，他们再次向西安挺进，但未能得手，于是转向武功。八月，他们攻打扶风、岐山等地。九月，高迎祥、李自成和张献忠联合部队，在关中与洪承畴展开了激烈的战斗。十月，由于战事不利，张献忠等部队出潼关，分兵东进。高迎祥和李自成则在渭南、临潼等地与明军激战，然后越过华阴南原绝岭，从朱阳关而出。十一月，高迎祥、李自成和张献忠在河南阌乡会师，共同攻打左良玉的部队，随后夺取了陕州，直逼洛阳。