几天后，新立屯附近的一条小上，出现十几辆大车，是盛京将军增祺家属的队伍。没走多远，边忽然传来一声唿哨，大批土匪蜂拥而至，拦住了他们的去。车上的人吓坏了，护卫的见土匪人多势众，也不敢轻举妄动，纷纷缴械投降。土匪押着他们，来到新立屯的街里。令大家感到奇怪的是，这些土匪十分客气，给增祺的老婆和仆人安排了一个上好的房间，其他的随行人员也妥善安置，没动刀也没动枪。
其中有个领头儿的，胆比较大，心眼儿也多，他看张作霖二十多岁，谈吐儒彬彬，话里话外透着一股实在和随和，一点儿也不像个土匪，就劝张作霖弃暗投明，走上正。
张作霖告诉他自己也想为国家效命，只是没有机会。
领头儿的的便把此事禀告了增祺的夫人。增祺的夫人听了手下的禀报，决定见张作霖一面。一是自己身处险境，生死难测；二是如果能将这群悍匪引上正，也是功劳一件。
张作霖很快来了，一进屋，恭恭敬敬，垂手站立，像一个初入社会的大生。增夫人对他的印象不错，许诺张作霖回去后要增祺收编他的队伍，给他一个出。张作霖命令手下的弟兄，将所有物一律归还，送增夫人离开新立屯。
增夫人回到奉天，见到增祺，对张作霖赞不绝口，那些随行的人员也纷纷跟着说好话。奉天府终于同意招抚张作霖。张作霖书读得不多，但是头脑灵活，他明白我既然投靠了官府。就一定惟命是从，让我削谁我就削谁，往死削。
新民府知府叫增韫，他对张作霖很感兴趣，想要亲自见见张作霖。张作霖接到消息，马上换了一套新衣服，收拾利。来见增韫。增韫对这个质彬彬的年轻人很满意。
经过一番谈话，增韫让张作霖先回去吧，整顿队伍。听候命令。张作霖千恩万谢，起身告辞。回到驻地，马上派人带着厚礼，上奉天去见增祺的夫人。疏通关系。以做到万无一失。
不久，张作霖得来了一个证明自己的机会，他接到奉天省总巡璞玉的密令：围堵海沙。海沙是个土匪头，大名阎海山，自恃手下有一支能征善战的绺，谁的账也不买。官府把它视为眼中钉肉中刺，非拔掉不可。璞玉下令清军全力进剿海沙，并通知张作霖协同作战。这场大火拼官军大获全胜。击毙匪首海沙及其同伙四十余人。张作霖在此战中表现十分英勇，拼死力战。腿上还中了一枪。
1902年11月19日，新民知府增韫代表官府收编了张作霖的队伍，成立一支二五十人的巡警前营马队，张作霖任马队帮办，因为帮带暂时空缺，张作霖成为了这支队伍的实际控制者。
张作霖是个悟性强，他清楚增韫是他的顶头上司，如果不抓住这棵大树，什么事也办不成。他还知道，目前增大人最大的烦恼，就是遍地的土匪，只要把这件事办漂亮，就一定能取得增大人的信任和支持。
在新民府有令人闻之色变的五股土匪，对于这些杀人不眨眼的悍匪，增韫非常头疼，哄也不是，打也不是，束手无策。这一切，自然逃不过张作霖的眼睛。他主动请缨，要收拾五股土匪。