初平元年（190年），孫堅(jiān)舉義兵，黃蓋跟隨了他。孫堅(jiān)南向擊敗山中草寇，北往擊敗董卓，于是任命黃蓋為別部司馬。

初平二年（191年），孫堅(jiān)戰(zhàn)死，黃蓋先后追隨孫策、孫權(quán)，披甲轉(zhuǎn)戰(zhàn)南北，冒死攻城略地。

二、安撫山越

山越諸部族不愿歸服孫吳，或者有賊寇作亂的縣份，總是用黃蓋為那里的地方行政長(zhǎng)官。

石城縣的官吏，特別難以約束管理，黃蓋便任命兩個(gè)掾史，分別主管各部門(mén)。

他教導(dǎo)這兩個(gè)人說(shuō)：“我這位縣令無(wú)什么才能，只是憑武功得官，不是做文官而出名。如今賊寇未被平定，我常有軍旅任務(wù)，把一應(yīng)公文處理事務(wù)全托付你們兩位，你們應(yīng)當(dāng)監(jiān)督檢查各個(gè)部門(mén)，糾正揭發(fā)他們的錯(cuò)誤。你們?cè)诒韭毞秶鷥?nèi)，辦理或應(yīng)承事情，若有蒙騙奸欺行為，我不管怎樣也不加以鞭抽杖擊的處罰，你們只是各自盡力盡心，不要給他們帶壞了頭?！?/p>

開(kāi)始兩個(gè)掾史畏懼黃蓋威嚴(yán)，日日盡恭職守，久而久之，這些吏員以為黃蓋不看文書(shū)，漸漸荒疏了公務(wù)。黃蓋也不滿他們的松懈懶散，不時(shí)有所省察，掌握到他們各有不守法的幾個(gè)事例，于是把縣內(nèi)所有官吏請(qǐng)來(lái)，設(shè)宴酒肉招待，拿出違法亂紀(jì)的事例責(zé)問(wèn)。

兩名掾史無(wú)話可說(shuō)，都叩頭請(qǐng)罪。黃蓋說(shuō)：“以前已告誡過(guò)你們，最終不會(huì)以鞭、杖來(lái)懲罰你們，絕不是騙你們的?！庇谑菤⑺肋@兩個(gè)人。全縣官吏震驚恐悼栗。