除了少数拥有港口的沿海城市之外，大多数沿海地区的城市都已经失去了联系；在内外因素的作用下，行省地方上也冒出来多如牛毛的各色武装。围攻这座港城的，就是其中实力最强的一股势力。

据说领头人乃是一名国内逃亡而来的贵族军官，在在成功串联和蛊惑了，当地剩余驻军中的军官和士官，就近夺取了武器库和军事城塞，毅然拉起了保王党的大旗，而号称海外行省的王权拱卫军。

只是，当地人对于拱卫王室的口号，并不怎么感兴趣；因此，这支不乏旧军官和军士的队伍，只能靠不断的抢劫地方和过些民众来壮大实力。最终，让他们聚集了近两万之众，围住省城一个多月。

因此，接下来的波利娜和北非兵团，在简单的休整和补充之后，就马上投入了频繁激烈的战斗中去。除了与成规模的叛军作战之外，他们还要对付各种旗号和由头下，如杂草蔓生一般的地方武装。

还要顺手剿灭和肃清那些，流窜在道路上的盗匪马贼土寇。因此，除了依靠相对精良装备和充足补给，训练有素的士兵之外；她还特别赦免那些参与叛乱，却被俘虏的本地士兵，令他们重新效力。

又以自由军北非兵团的名义，宣布对海外行省的各座城市，原本被解除武装和圈管起来，辅助部队的混血士兵，解除原有的出身限制；允许他们重新加入军队，并且获得正规的薪饷和升迁的机会。

因此，仅仅是波利娜当机立断的这么一个命令，就让北非兵团骤然扩张了一倍半的生力军；更有许多当地的混血青壮，听到了同乡或是亲属、族人带回来的消息之后，就自带武器和坐骑前来投奔。

结果，在这些源源不绝前来投奔的本地兵源支持下，北非兵团从中阿尔及尔行省出发，一路打到了西阿尔及尔；又追逐着败逃如风的拱卫军残余，打穿了上下突尼斯行省；最后又转回东阿尔及尔。

整整大半年的时光，北非兵团在海外行省几乎无日不战，不是在新遭遇的战斗中，就在赶往下一个战场的路上；而在持续频繁的战斗中，海外兵团的也几乎减员过半，一些连队士兵已经更换数轮。