山東全省形勢進入五月後，錯綜複雜。
五月二十一日，在原明朝德州知州張有芳的極力遊說下，於德州號“濟王”聚眾反順的明宗室朱帥欽被迫解散部眾，拜表歸順清廷。同日，巴哈納、石廷柱率滿漢兵三千並隨軍降人、夫役五千餘進入德州。
德州的降清不僅表明京畿以南霸州、滄州徹底為清廷所有，也標示清廷對山東的略取取得重大突破。
因為招撫德州有功，攝政王多爾袞著方大猷為山東巡撫，又以部臣王鼇永為山東總督，並諭令速撫曲阜衍聖公。
大學士範文程奏稱，對山東的招撫德州為臂肢，濟南為腹心，曲阜卻是大腦。
“得德州，大清可集中兵力出擊；得濟南，則可總控山東；得曲阜，卻可動搖中國士人之心，為我大清據有中國破除華夷之防。”
同樣深知衍聖公重要性的方大猷在收到多爾袞的諭令後，立即派出專撫青州的參議韓昭宣前往曲阜，同時收降散兵遊勇，東拚西湊了一支六千人的山東營兵，由他這個山東巡撫直接指揮。
為了區分山東營兵與真滿漢軍，方大猷奏請清廷授之以綠旗，清廷準之，故山東營兵又稱綠營兵，此也是綠營兵之始。
山東綠營成立之時，改任山東總督的部臣王鼇永接到門生、曆城明朝知縣朱廷翰的密信，稱省城空虛，營兵儘汰，無有兵卒，故請恩師即刻領真滿州大兵速至濟南接收。
王鼇永大喜過望，那邊方大猷說來了德州，被攝政王好一陣誇，他這部臣總督可不能落後方，故隻帶了兵丁百餘就從武城縣的甲馬營直奔濟南府而去。
濟南那邊，明朝委任的山東掌印都司蘇邦政、濟南府推官鐘性樸等人都叫朱廷翰說動，紛紛表示隻要總督大人帶滿洲大兵一到，濟南大小官紳立時歸降，絕不與大清為敵。
這些官員都是叫去年阿巴泰率軍寇山東的燒殺搶掠嚇破了膽，再者事實上他們這些還“堅守”的明朝官員也的確無兵可用。濟南城中原有的營兵都被劉澤清強行拉著南下了。
清廷的一個意外之喜，明宗室泰安王朱由弼在聽說真滿洲進了德州後，竟率領德藩各郡王宗室給德州的滿州將軍上表說願意歸降。
這份上表中，朱由弼使用了如此說法，稱“自賊寇興起，宗室屢遭荼毒，今滿洲大兵至，如父母太君，中國之喜，宗室之喜。”
巴哈納和石廷柱看了又看，也沒明白那個泰安王怎的將他們滿洲同太君聯係在一起，不過歸順之誠意和孝心卻是溢於紙上的。
山東另一大州青州的得來更是連口舌都沒有費，韓昭宣僅帶三名仆從到青州城中摘下帽子露出辮子，青州通判李懋學、推官彭欽就驚為天人，當下跪拜以青州城歸降大清。
至此，除德州全境、青州大半外，又有臨清州，東昌府北境、濟南府北境約三十餘州縣為清廷所有。
但也有很多地方不肯降清，如新泰縣在大順委派的縣令周祚鼎堅持下，拒絕王鼇永招降，帶領全城軍民誓死抗清。
靠近北直隸的冠縣在大順縣令逃跑後，鄉民裴守政、馬瑞恒等聚眾也拒絕清方派出的招撫人員，表示去年滿洲殘害山東百姓近百萬，此仇不報，魯人豈能為人。
膠東地區的登州、萊州尚未有清方招撫人員趕至，現在也是土寇四起，其中原明朝登州防撫曾化龍掌握兩千餘正規軍，勢力最為雄厚。
未降清的各州縣幾乎是明治與順治更占一半。
淮軍方麵，大順山東招撫使胡尚友於五月初七先招撫金鄉知縣賈公讓，仍授賈為金鄉縣令。
胡於金鄉停留兩日，先後招撫縣境土寇三股，得寇眾兩千餘。喜不自勝的胡大使即以這兩千寇眾為大使親兵，定名“雄威營”。
初十，胡尚友以雄威營往濟寧州城，沿途大張旗鼓，稱“大順淮揚節度使簡選虎賁十萬北上，牌仰山東等處速速投降。”
此後，又有淮軍將領曹元、詹世勳領兩千騎兵歸胡尚友調遣，聲勢更眾，先後又有濟寧境內土寇塔山李文盛、宋二煙、高平山楊氏兄弟率眾來歸，點檢所部竟多達三萬餘人。
濟寧州城內仍為明朝官吏所據，聞南方有大順精兵北來，又有降牌四發，該州知州溫友故果斷開出城出降。
過兩日，附近地方收到大順降牌的土寇紛紛派人來濟寧城同胡大使接洽，其中嘉祥滿家洞有宮文彩稱擎天王，擁賊兩萬多。傅家樓等地還有馬應試（大順授掌旅），閆清宇二人領導土寇，人數不下數萬。
隻不過這些土寇人數雖多，動輒上萬，但實際能戰者不過幾百，其餘多是附近百姓搖旗呐喊以壯聲勢。
成功招撫濟寧州城後，胡尚友一心建立地方政權，仍委原濟寧明朝官吏為大順官，且各加一級，如那知州溫友故升知府，此舉令濟寧明朝官吏雀躍。
隻是隨著給出的委任狀越來越多，前來濟寧歸附的土寇也是越來越多，濟寧城中的糧食卻有點吃不消了。
為了緩解糧荒，胡尚友命溫翰廷張榜公示，於州境征糧，結果榜示不到半天，前番來降土寇竟散去一半還多。
胡尚友大吃一驚，不知何故，問了溫知府才知原來土寇皆知大順朝廷三年免征這才蜂湧來投。結果一看仍要征糧，哪怕十征一成，他們也覺這順軍說話不算數，故而便散了。
不得已，胡尚友趕緊派人快馬向都督請示，稱“今則無百姓，無官，無兵，而總因無餉。”
也就是說山東境內現在根本沒有百姓，因為百姓多不種地，全跟土寇混在一起以搶掠為生。
無官，則是很多地方原明朝委任的官員都跑掉了，接管地方權力的是鄉紳。
無兵，則是指他胡大使無餉可供，招來官兵也出營與土寇混做一起去了。
“給他專斷權力，怎的什麼事都來問我？沒糧沒餉他自個想辦法啊。”
收到胡尚友“告急”時，陸四已率大軍行至距離濟寧不到百裡的師家莊。可牢騷歸牢騷，山東的實際情況還是要給出解決辦法。