在后队的朱温忽然接到黄巢向闽南进军的命令，虽然不知道出于什么原因，但他只能跟着大队人马进军闽南。他有心去临安会会董昌和钱镠以及他们手下的杭州八都，可军令难违，只得作罢。
此行闽南，路途虽然只有不足千里之遥，可沿途多是山路，崎岖难行。数万义军逢山开路遇水搭桥，路上的艰辛非言语可以形容。
由于路途崎岖难行，有时候一天连一百里都走不了，这时还是腊月，正值隆冬，幸好是在南方，天气不像北方那么寒冷。朱温心中自嘲道：“当年红军万里长征，爬雪山、过草地估计也就是这个光景。”
幸好路途不远，大军在山中艰难穿行了十日，也就到了闽地。由于大军在山中困顿多日，一到平原地区就先攻下了南屏和古田两座县城。
大军休整了两日，继续南下，大军分成了数路。尚让带着骁将李唐宾攻打龙溪和永泰；孟楷攻打长乐和连江；朱温和胡真攻打闽清和侯官；葛从周自带一军攻打最南边的福唐（今福清市）。
黄巢预料的不错，闽南地区兵力薄弱，且大都是老弱之辈，仅仅用了三日的时间，各路大军纷纷报捷。如此一来福州成了一座孤城，除了东面，西、南、北三方都成了义军的地盘。
朱温和黄巢都有把闽地作为义军的长期根据地的打算，自然对义军严加约束。每攻陷一座城池，就在城中颁布法令，严禁义军剽掠财物，并着力抚慰城中百姓，特别是对读书人更是礼遇有加。一时间义军声威大震，不少百姓踊跃参加义军，就是那些顽固不化的读书人也大都非常“识时务”，也有不少人充当了义军的幕僚、录事等职位。
就在乾符六年的大年初二，各路义军齐出，一举攻破了福州城。尚让、孟楷、朱温、胡真、葛从周等人进城后按照黄巢的命令，严格约束各自的军队，并安抚了城中的百姓，这才迎接黄王进城。
由于义军人数急速扩张，加上在江浙地区损失了数员大将，黄巢的两个弟弟黄揆和黄思邺也都从以前的地下工作者转到了幕前，各自带领一军，地位与尚让、孟楷相等。这样一来黄巢等于间接的剥夺了尚让、孟楷等人的一部分权力，避免了黄巢无力制衡尚让、孟楷二人的局面。
福州城的居民见义军进城后纪律严明，并没有肆意妄为的举动，也大都放下心来。
由于黄巢本身也是读书人，也曾考过科举，却屡试不中，是以他对那些怀才不遇的读书人颇为礼遇。若确有大才的，可以酌情录用。
看来黄巢是真的想在福州长久发展了。朱温也主动找黄巢商议了一些安民的政策，包括鼓励农耕、发展生产、兴修水利、甚至提出均分土地的政策。对于前三项黄巢点头表示同意，至于均分土地，黄巢以为实行起来有些困难，一个弄不好可能会出意想不到的变故，也就不了了之了。
朱温暗叹了一口气，他也知道在这种大历史的条件下，还不允许他做如此突破性的改革，黄巢所考虑的也有几分道理。毕竟地主富商的势力和影响还是比较大的，万一激起民变可不是闹着玩儿的。
一步一步来吧，一口也吃不成胖子，慢慢来，朱温心想。
到福州已经一月有余，一个月来几乎让朱温忙的脚不点地，处理各种纠纷、惩治那些作恶多端的恶霸、包括那些不守军纪的义军兄弟也都受到了军法的制裁。
繁忙的公务终于告一段落了，朱温就想着跟黄颖在这福州城好好游览一番。他这念头刚起，黄颖正好推门进来。这些天黄颖几乎天天来看朱温，不过见朱温公务繁忙，黄颖也只好帮着处理些事情，几乎没有跟朱温单独相处的机会。
黄颖一进门就道：“大忙人，今天怎么有时间一个人待在书房里呀？哼，没有事情可忙也不说去找我！”
朱温笑道：“我正想着去找你，你就进来了，不知这算不算心有灵犀？”
黄颖“咯咯”一笑，道：“灵你个头呀？油嘴滑舌的没个正经。那你跟我说说你想找我干什么？”
“当然是出去玩儿了，你以为我找你干什么？”朱温微笑的道。
黄颖一听出去玩儿，登时来了精神，毕竟黄颖还只是一个十九岁的少女，而且性格活泼泼辣，哪有不喜欢玩儿的？“去哪里？”黄颖问。
“我哪里知道？自从进了福州城，我就没有停过一刻，城里城外有什么可供游览的地方你应该比我更清楚才对。”朱温道。
黄颖无奈一笑道：“你天天忙于公务，难道我没有天天陪着你吗？我又能比你清闲多少？”
两人相视一笑，朱温笑道：“那我们就随便逛逛，逛到哪里算哪里好了，总比待在这破衙门里强的多。”
黄颖撇了撇嘴道：“破衙门？你知道多少人想进这破衙门某一个小小的差事？让你小子做这衙门的大堂你竟然还说这是破衙门？要不是碰见姑奶奶我的话，没准儿你还在宋州城的街头当你的掌勺大厨呢！”
朱温笑道：“如果我不来的话，你这个小馋猫哪里能够经常吃到那么可口的饭菜？你不知道感恩竟然还邀起功来了！”
黄颖笑的眼睛眯成了一条缝，道：“你这个不知羞的家伙，别以为你几顿好菜就把我打发了，鉴于我老人家对你的知遇之恩，就罚你一辈子烧饭给我吃好了……”说罢又是一阵“咯咯”娇笑。
朱温无奈的摇头叹息道：“唉，命苦呀，真不知道我祖上哪辈子不积德，让我找到了一个不会做饭的丫头，竟然还振振有词的能够说出一大堆的道理，真是想说理都没地方说去……”
黄颖把连一板，假意怒道：“你说什么？就你那样儿，一个破厨子能找到媳妇儿就已经不错了，竟然还敢挑三拣四？”
朱温“哈”的一声笑了出来，道：“你终于承认是我媳妇儿了，这可是你说的，我又没有逼你哦，走媳妇儿，相公我带你上街逛逛……”
黄颖这才意识道自己说错了话，想反驳，又感觉朱温亲切的喊自己“媳妇儿”心里甜甜的，一时间羞红了脸不说话。其实黄颖一直以来都把自己当成朱温未来的妻子看待，只是没有公开的名分罢了，在她心中想来，自己与朱温的成亲不过是迟早的问题，是以听朱温这么说，竟然没有一丝生气的样子。
两人到了街上，跟当地的居民打听了一下福州城中都有什么好玩儿的地方，那人见朱温和黄颖两人相貌不凡，显然不是等闲之辈，当下恭恭敬敬的对他们详细的解说了一下福州城的景致。对他们推荐了闽山（福建乌石山，唐代叫闽山，宋代叫道山）这个不大的小山，并特别给他们讲了一下山上的名胜古迹。
二人连声称谢，顺着那人的指点，一路向闽山（乌石山）进发