就近夺取了武器库和军事城塞，毅然拉起了保王党的大旗，而号称海外行省的王权拱卫军。
只是，当地人对于拱卫王室的口号，并不怎么感兴趣；因此，这支不乏旧军官和军士的队伍，只能靠不断的抢劫地方和过些民众来壮大实力。最终，让他们聚集了近两万之众，围住省城一个多月。
因此，接下来的波利娜和北非兵团，在简单的休整和补充之后，就马上投入了频繁激烈的战斗中去。除了与成规模的叛军作战之外，他们还要对付各种旗号和由头下，如杂草蔓生一般的地方武装。
还要顺手剿灭和肃清那些，流窜在道路上的盗匪马贼土寇。因此，除了依靠相对精良装备和充足补给，训练有素的士兵之外；她还特别赦免那些参与叛乱，却被俘虏的本地士兵，令他们重新效力。
又以自由军北非兵团的名义，宣布对海外行省的各座城市，原本被解除武装和圈管起来，辅助部队的混血士兵，解除原有的出身限制；允许他们重新加入军队，并且获得正规的薪饷和升迁的机会。
因此，仅仅是波利娜当机立断的这么一个命令，就让北非兵团骤然扩张了一倍半的生力军；更有许多当地的混血青壮，听到了同乡或是亲属、族人带回来的消息之后，就自带武器和坐骑前来投奔。
结果，在这些源源不绝前来投奔的本地兵源支持下，北非兵团从中阿尔及尔行省出发，一路打到了西阿尔及尔；又追逐着败逃如风的拱卫军残余，打穿了上下突尼斯行省；最后又转回东阿尔及尔。
整整大半年的时光，北非兵团在海外行省几乎无日不战，不是在新遭遇的战斗中，就在赶往下一个战场的路上；而在持续频繁的战斗中，海外兵团的也几乎减员过半，一些连队士兵已经更换数轮。
但好在她也并不是孤军奋战；沿海各处的港口，也提供了来自对岸王国本土，兵员、粮械、物资上源源不绝的支援；也让北非兵团膨胀成，如今拥有三十个战斗连队，四十多辅助连队的庞然大物。
但直到前个月，他们才在阿特拉斯山脉以南的山区，捉住了最后一小股逃亡的旧贵族武装拱卫军余孽。但是从这些前军官口中，波利娜也由此得到了一个意外的消息；这才带领一支军队来到这里。
因为，有人在贝沙尔城附近的骆驼集市，见到了长相酷似波利娜的年轻人；并且在充满鄙夷和不屑的拒绝了，这些王党分子的招募和拉拢，并打倒了他们多名同伴之后，才带着一群武装人员离开。
这