粉红人对这场战争没有表示出任何异议，这让陆地人很吃惊。其实粉红人的生活过于单调无聊，所以刺激的事情总能激发他们的兴趣。想到列队穿过未知的烟雾岸，与未知的蓝皮人打上一场仗，他们就莫名地心潮澎湃起来，虽然结果是一个未知数，受伤也是难免的，他们对参战却义无反顾。
科拉莉成了日落部落的队长，一个叫汀汀特的男人则成了日出部落的队长。汀汀特的皮肤呈粉色，粉色的眼睛已经褪去了光泽，他必须一个劲儿地斜瞥才能看清周围的一切。他是个爱炫耀的矮胖男子，喜欢一边在士兵队列前趾高气昂地走来走去，一边旋转手中尖长的刺矛，引来阵阵艳羡。
根据罗莎莉的建议，征服大军共由一百位日出部落的士兵和一百位日落部落的士兵组成。粉红人参军意愿十分强烈，女巫却坚持认为两百名士兵绰绰有余。战士中男女各占一半，因为他们平时穿的粉红装本身就是特色鲜明的制服，所以也没有必要刻意为他们准备制服。每位战士都佩戴一根尖长的刺矛作武器，腰带上还绑着两根短短的尖头棍。
军队准备就绪，女巫罗莎莉走到烟雾岸的边界，毫不畏惧地跳了进去。她召唤大青蛙国王，与其进行了重要的长谈。
与此同时，比尔船长在雕像广场召集军队，梅儿女王当众指定老水手作为此次征伐的大统领。比尔船长向军队致辞，并描述了烟雾岸的情况。他建议全军将士在粉红衣外面披上雨衣，防止被雾气打湿，他还担保在烟雾里遇到的生物都是无害的。
“到了蓝国就有的忙了。蓝皮人又高又瘦，丑陋残暴，如果你们不幸被铺，将会面临修理之刑——一种难以忍受的羞辱之刑，错位合体。”他补充道。
“他们会把我们从边界扔出去吗？”汀汀特队长紧张地问。
“我想不会，我在蓝国没听谁提起过边界。但他们的残忍有过之而无不及——尤其是布鲁茹——不过我想他们还没有扔人这一招。他们的武器是飞天百链锁，绳索末端栓着砝码，目标一旦被绳索缠身，瞬间就会没法动弹；所以他们扔绳索时，你们必须要用长矛阻挡，千万别被缠住，否则就完蛋了。”比尔船长说。
他又跟战士们说了蓝皮人的其他情况，防止他们在面对外貌特征迥异的敌人时产生畏惧心理，他还鼓舞士气，让战士们相信粉红人在斗志和装备上更胜一筹，胜利征服蓝皮人是轻而易举的事。
第三天，太阳刚刚升起，粉红大军就在比尔船长的带领下向烟雾岸出发了。他们穿着刺绣粉红外套和平滑宽松的粉色裤子，在拖拖、亮亮扣和女巫罗莎莉的伴随下行进——清一色地裹着粉红雨衣。鹦鹉不愿被落下，也随军前往。
进入烟雾岸没多远，他们就被一长排大青蛙挡住了去路，青蛙们蜷缩蹲伏在一起，粉红人不敢挤过去，只能停下脚步。青蛙的脸朝向蓝国，粉红大军开始没认出来，直到罗莎莉说：
“青蛙朋友答应帮咱们穿过烟雾岸，爬上蛙背——一只青蛙可以驼好多人呢——这样可以大大缩短行程。”
粉红人纷纷领命爬上蛙背，因为挤得够紧，所有人都找到了座位。青蛙国王的背上坐着拖拖、鹦鹉、罗莎莉、亮亮扣、比尔船长和两名队长。
大家各就各位，为了防止滑落事件，他们紧紧挨着，比尔船长一声令下，青蛙集体跳跃。这一跳就跳出了好远——比任何一跳都要远——刚一落地，又接上了下一跳，乘客们连喘气的机会都没有。这是段兴奋迷茫的旅途，十几跳之后，他们终于来到了烟雾岸的边界，青蛙们猛地停了下来，由于惯性，青蛙背上的粉红人纷纷飞落，连滚带爬地摔进蓝国，样子十分狼狈。等到他们缓过神来，才一个个站起身，还好没人受伤。青蛙国王比较聪明，他提前减了速，给了乘客适应的机会，这种方式舒适很多。
比尔船长立刻整顿军队，进入作战状态，并命令他们脱掉累赘的雨衣，堆放在烟雾岸的边界。好一支齐整的军队，这时，他们看到几个蓝皮人惊慌地朝蓝城跑去，速度快到不能再快了。
“嗯，他们发现我们了，与其等待他们的行动，不如直接进城，让他们缴械投降。”比尔船长说。
他高高举起长尖的刺矛，大喊：
“前——进！”
“前——进！”科拉莉冲着日落部落大喊。
“前——进！”汀汀特也冲着日出部落大喊。
“三月——四月——六月——十月！”[1]
鹦鹉尖声叫道。
紧接着战鼓响起，音乐奏起，粉红大军攻向蓝城。
[1]三月的英语‘March’与前进的英语‘March’是一个词。