張作霖自出任奉天督軍起，常常感慨，地方上雖軍警林立，但土匪仍然到處為害，自己想要肅清匪患，卻又找不到得力的人。左思右想之後，他終於還是想到了一個人，這個人叫王順存。
王順存清末時在海城縣任知事，是個勤政愛民、治匪有方的地方官，他曾頂著各方壓力，將為非作歹的土匪「二連子」捕獲正法。「二連子」是張海鵬的親兄弟，那時的張海鵬尚跟著馮麟閣在江湖上混，此人山頭報號「大海」，又因滿臉長滿麻子，綽號「張大麻子」。他做事心狠手辣，素以「獰猛漢」聞名，為了給弟弟報仇，就帶了數十個「鬍子」，將王順存姑母家男女老少一十八口都打死了。
這次來自黑道的血腥報復並未改變王順存的行事風格，他的一句名言就是「嚴霜過後必見晴天」。民國肇始，王順存在黑龍江出任清鄉督辦兼全省警務處長、省會警察廳長，他用三年時間，肅清了全省匪患，使得黑省出現了路不拾遺、夜不閉戶的景象。與此同時，他還開墾荒地，安置人丁，總之是為當地做了很多好事。為此，時任總統的袁世凱對王順存的上司、時任黑龍江巡按使的朱慶瀾予以嘉獎，並稱黑省政治為全國之冠。
張作霖聽說過王順存的這些事跡，尤其海城發生滅門巨案時，他已在新民府出任管帶，曾隨知府到海城會驗，對此事知之甚詳，也能深深地體會到，在那樣一種嚴峻的環境之下，一個敢於除暴安良的地方官需要多麼大的能力、膽氣和魄力。
當記起這名好漢的時候，王順存已經辭職返回原籍。張作霖就讓秘書長談國恆去電邀王來奉，擬委其為全省警務處長兼清鄉督辦。
此時馮麟閣已被撤銷職務，張海鵬轉投張作霖，依然在二十八師當旅長。在王順存復電同意來奉就職的情況下，張作霖怕張海鵬反對，便在王未到奉之前，召集高級將領們開會，說明需選用人才的道理，並說為了肅清匪患，他已電邀王順存來省。
張海鵬雖報復過王順存，但依然舊恨未消。聽了張作霖的話，他馬上站起來說：「叫他來吧，請大帥替我報仇！」張作霖當即駁斥道：「你們的事，我知道得很清楚。當時你是私，王理堂（王順存字理堂）是公，他身為縣知事，職責就是為地方除害。當時不論是誰，只要是為匪害民的，被他抓住了都是難逃法網。」
他讓張海鵬搞明白公仇私仇的區別：「比方說，我們現在都當官了，有時也要殺些犯法的人。那些被殺的人，對我們來說能算私仇嗎？」
幾句話說得張海鵬自知理屈，但他不肯罷休，仍跪在地上痛哭流涕地對張作霖說：「大帥既不與我做主，我就辭去旅長的職務，以私人的身份對付王順存。」
張海鵬這一撒潑，使得雙方當場鬧成僵局，雖然孫烈臣等人很快就把張海鵬給拉走了，但會議還是落了個不歡而散的結果。
會議召開的第二天，王順存來奉，當晚談國恆將這一消息報告給張作霖。張作霖即將開會時張海鵬無論如何要報仇的事告訴談國恆，讓他通知王順存趕快離開奉天：「張海鵬手狠心黑，說得出就做得出，他在省城的手下人很多，如果王公出什麼意外，我張作霖更對他不起了。」
身為奉督，卻不能自由選擇賢才，用一個王永江，湯玉麟叛離，用一個王順存，張海鵬大鬧。這事挺讓張作霖費神鬧心，當著談國恆的面，他忍不住發起了牢騷：「我想用一個人都不能隨便，我現在沒有臉見王公。」
第二天一早，談國恆將張作霖的意思轉達給王順存，王順存即乘車赴大連轉回原籍。事後得知，張海鵬果然一心要殺他，甚至於他離奉後，還以若行刺成功，即晉陞營長作為條件，派了一個刺客前往大連刺王。所幸王順存到大連後，住在友人所開的商號裡，商號又在日租界內，刺客才未敢動手。
一晃幾年過去，輪到孫烈臣督黑，履任後他就深感黑省土匪猖獗，剿不勝剿。正在苦無辦法之際，左右就向他建議起用王順存，說王順存在黑省威望很大，一個人能頂一個師的兵力，「現在如能將王請來，予以重任，則江省的匪患，不難平定」。
孫烈臣依言邀王。當王順存接受邀請，途經奉天時，正好孫烈臣也在奉天，於是便偕王一道去見張作霖。張作霖很客氣地對王順存說：「上次我很對不起你，此次請你留下吧。現在我說話能算數了！」
確如所言，統一東三省的張作霖已完全站穩腳跟，張海鵬等人縱有不滿，也不敢公開出來叫板。隨後，張作霖電請北京政府，任王順存為東三省清鄉督辦。
王順存猶如是剿匪界的王永江，從能力、經驗到態度上的不畏強權和不怕犧牲，都如出一轍。有這樣一個黑麵包公再次出世，加上張作霖、孫烈臣的支持，那些從前跟黑道勾勾搭搭的地方勢力都不敢再對土匪進行掩護和包庇了。
三年之內，王順存不但肅清了黑省匪患，為孫烈臣穩定黑省立下汗馬功勞，即如東北其他地方的土匪也逐漸銷聲匿跡。