领导人刘伯承、邓小平指挥下，赵基梅协助杨勇转战豫东和鲁西南，配合兄弟部队攻克了定陶县、单县、曹县等城镇。1947年2月，晋冀鲁豫野战军第一、第七纵队合编为第一纵队，杨勇任司令员，苏振华任政治委员，赵基梅任副司令员，率部在豫北局部反攻，配合兄弟部队攻克了濮阳县、封丘县、延津县、原阳县、原武县、汤阴县。1947年8月初，在山西晋城地区休整的新四军第五师主力与嵩岳部队一部，改编成晋冀鲁豫野战军第十二纵队，赵基梅任司令员，张才千任政治委员。第十二纵队组建后的第三天，赵基梅、张才千率第十二纵队自晋城出发，挺进大别山。