1917年，作为奉天督军的张作霖得知张海鹏要杀王顺存后，便赶忙对身边的下属说道：我“我想用一个人都不能随便，我现在没有脸见王公。请你通知他赶快离省，张海鹏凶恶手黑，说得出就做得出，他手下的人在省城很多，如果王公出什么意外，我张作霖更对他不起了。



1917年，张作霖成为奉天督军，便开始招揽各路的能人贤士为己所用，当时他从下属处获悉以勤政、治事严苛而闻名的能吏王顺存，便想将其招致麾下，为己所用。


为此，他便让自己的秘书谈国桓去电邀王来奉，准备委任王顺存为全省警务处长兼清乡督办，王顺存这边则在接到张作霖的邀电后，便回电表示自己愿意来奉就职。


然而就在王顺存应邀前来之际，张作霖麾下的下属张海鹏却反对张作霖重用他，原来这王顺存曾在海城担任县知事，在剿匪时，将张海鹏的亲兄弟土匪“二连子”，捕获正法，至此与张海鹏结下深仇。


因此当张海鹏得知张作霖电召王顺存来奉任职后，张海鹏便在奉天的高级将领会议上对张作霖说道：“叫他来吧!请大帅替我报仇。


张作霖听后，则是对张海鹏安抚道：“你们的事，我知道得很清楚，当时你是私，王理堂是公。他身为县知事，职责就是为地方除害。当时不论是谁，只要是为匪害民的，被他抓住了都是难逃法网的。比方说，我们现在都当官了，有时也要杀些犯法的人，那些被杀的人，对我们来说能算私仇吗?


张海鹏这边虽然自知理屈，但是他还是依旧在张作霖面前哭哭闹闹，表示自己就算辞去旅长这个职务，也一定要杀掉王顺存为自己的兄弟报仇。



张作霖这边担忧张海鹏会对王顺存不利，便安排秘书谈国桓等人转告王顺存，让他离开奉天城，去往大连避一避。


王顺存不想让张作霖为难，应该乘车离开奉天，去往大连，暂时居住在朋友的商号内，与此同时，张海鹏得知了王顺存离开奉天，去往大连后，报仇心切的他当即花费重金雇佣了一个刺客去往大连刺杀王顺存。


好在王顺存身边人非常多，再加上朋友商号位于日本租界内，刺客不敢贸然动手，使得这次刺杀未成。



1919年，孙烈臣成为黑龙江的督军后，感到黑龙江境内土匪肆虐，剿不胜剿，他为此头疼不已，他身边的下属便向他建议启用赋闲在家的清乡督办王顺存，孙烈臣早起听闻王顺存是一个能人，以行事果决、铁腕治事著称。


当即便派出下属电邀王顺存出山，而赋闲在家许久的王顺存也有意出山做事，因而接受了电邀，前往黑龙江任职，就在王顺存途经奉天时，孙烈臣恰好在奉天准备向张作霖报告军政要务，孙烈臣便带着他一同去见张作霖。



张作霖见到王顺存后，十分高兴，便对王顺存说道：“上次我很对不起你，此次请你站下吧!现在我说话能算数了，说罢，便电请北洋政府，任命王顺存为东三省清乡督办。


而成为东三省清乡督办的王顺存则没有让张作霖失望，到任后全力征剿，仅用三年就肃清了当地多年的匪患！