1923年以后王天培一直跟袁祖铭在四川混战两年之余，在川混战期间，滕久寿升为副团长兼参谋长。1925年王天培兼任贵州军务督办，滕久寿为团长，不久又兼第二师部参谋处长。一九二六年(民国十五年)夏，川军各将领提出“川人治川”，要求黔军退出川省。袁祖铭仍不想走，王天培坚决主张出兵参加北伐。先是国民党中央党部陆续派陈汉瑜，吴玉章(共产党员)来渝动员黔军参加北伐，王天培接受了吴玉章的动员，诀心加入革命行列。同年(一九二六年)农历五月广州国民政府任命王天培为国民革命军第十军军长，王在綦江宣誓就职，随即出师取道湖南的东部，加入大革命.滕久寿随所在的王天培第二师入湘，循舞阳江而下，兵次新晃、芷江之间，黔军在洪江解决了巨匪唐大王、唐三王，沿途肃清其余残匪。到芷江，王被任命为国民革命军第十军军长兼左翼军前敌指挥。滕久寿所在部队改编为国民革命军第10军后亦随军北伐。

　　1926年被调到黄埔军校潮州分校当教官，当时何应钦为分校教育长兼代校长，在分校任职的，还有办公厅主任王纯祖。在这里，滕久寿遇见了自己的老师和上司，也认识了曹万顺、杜起云，这两人就是后来第十七军的长官。后来又先后担任潮州警备司令部参谋处长、1927年秋任第17军第2师(师长邓振铨兼第十七军参谋长)参谋长等职。王天培死后，第10军内部陷入混乱。1928年初，滕久寿在这个时候重新返回该军，任第十军(军长杨胜治，参谋长李伯华)第29师上校参谋长，辅佐师长陈克逊在江宁整顿部队。1928年3月第十军军被编入第1集团军1军团，滕久寿再次参加北伐。4月俘虏直鲁联军军长、旅长各一人，并负责进攻济南，在山东配合友军作战。北伐胜利后，失去靠山的第10军被缩编为一个两团制的旅，各级军官也都陆续降级。其中29师被缩编为第10师(师长方鼎英，副师长杨胜治)29旅(旅长杨胜治兼任)57团，师长降任团长，滕久寿也随之降任该团中校团附，仍行使参谋长的权利。在57团混了一年多，那些被降职的将领因为不得志都陆续离开了部队，滕久寿也在这个情况下寻找出路。滕久寿与邓振铨是贵州陆军讲武学校的同学。在1927年至1929年一两年中，滕久寿与邓振铨关系一直不错，滕久寿长时间当邓振铨的属下。1929年，正巧吴淞区要塞司令部参谋长杜作镇因病请辞，于是在当年的第17军参谋长、现任要塞司令邓振铨的帮助下，当上了要塞司令部上校参谋长。1932年1月28日，日本以所谓“日僧被殴事件”作为借口，悍然发动了对上海这座国际大都市的进攻，“一•二八”事变爆发，日本海军陆战队开始围攻上海外围的吴淞要塞。