26年底他从军校毕业，即参加国民革命军北伐。参加了汀泗桥战役，同年七月升任连长。当国民革命军进入福建时，连谋任营长，于1927年至1931年间在泉州惠安、仙游等地驻防。 1932年至1935年，连谋在厦门海上公安部门任职。1936年被引荐给康泽和戴笠，加入军统，并随之上庐山，在康、戴主持的“星子特训班”任近两年的大队长。 1938年，庐山“星子特训班”结束，连谋奉调往南京任职，派至乙种参谋（即谍报参谋或军事情报参谋）业务训练班学员大队任中校大队长（文强任政训指导员）。1940年，连谋因和戴笠