从万历二十五年十月，加藤清正已开始在庆尚道蔚山城以东的岛山开始筑城，为尽快完成，几部共投入了近两万人昼夜赶工。
到了十一月，工程尚未完工，明朝的宣府、大同、蓟辽、延绥、保定、浙江等各路人马相继进入朝鲜，并在王京集结，准备开始全面反攻。
北京朝堂上有了一些新的变化，首先皇帝朱翊钧对拖了整整七年的朝鲜战事有些不耐烦了，播州杨应龙的叛乱此时愈演愈烈，他是希望尽快结束朝鲜战事，将兵马调回平叛。
而且已有言官对前方军队的表现颇为不满，已开始频频上疏弹劾刑玠等人。
在这些明明暗暗的压力之下，即便稷山取得了胜利，刑玠依然感到压力，于是十月十一下达了反攻命令，并在二十九日又抵汉城。
抵王京之后，随即召开军事会议，商讨剿倭的具体计划。经一番商议后决定先取蔚山。刑玠给的理由是：蔚山联络西生浦，负东海，直吞庆尚左界，为清正新据巢穴。闻其大集西生浦，机张兵甲于兹欲渐进而蚕食江原、咸镜道，包括王京有之。使其势得逞，我之前后左右皆难救应，虽百万兵无所施
蔚山，北接庆州，西通彦阳，南接机张，东南由水路可通西生浦及釜山。由陆路至西生浦一带，就是倭军重要的战略要地。
蔚山旧垒修的很早，当时明日和谈在‘达成’之后，为促使册封使渡海，便拆掉了地面工事的木栅、土塀等，但壕沟和石城垣却未动，年初加藤清正再次渡海之后，已着守开始加固蔚山倭城。
至九月中旬，城隍堂及伴鸥亭(合称东部洞)两座工事基本完工，到了十月十二，为应对明军的南下，浅野幸长和毛利秀元的部将宍户、安国、太田又在东川与太和江汇合处开始筑城，十一月十日，在城隍堂以西的岛山上修筑本城。
本城分为内城和外城，内城有本丸、二丸和三丸，都有陡坡及工事阻碍，本丸与三之丸之间落差极大，倭寇只要居高不下，那么火炮射程就能全程覆盖二之丸和三之丸。且三之丸的登城道左侧，又会全部暴露在二之丸的火力下。
本城南靠太和江的地方，又建有船只出入口，江水涨潮时，船队可直趋至城下，人员物资皆可由此进城。
而外城的北东西三面筑有塀，洞开三门，北面二门，西面一门；塀外有土垒环绕，垒上设有栅栏；土垒外还有壕沟，壕外又有栅。
除了岛山，在东川沿岸，蔚山邑城城隍堂附近的小丘上又修建了出丸，大