士兵们原本认为恺撒是轻率、鲁莽的观点，在不到一个月的时间里就彻底转变了。这些新兵们后来也成为地中海世界里“恺撒战士”的代名词。

转眼到了公元前 46年 1月底，经过千锤百炼后的“恺撒战士”后援团终于到了。这批后援包括了随恺撒渡过卢比孔河的第十三、第十四两个精锐军团，以及恺撒亲自培养的高卢 800名骑兵和负责投石、弓箭的 1000名士兵。随着第二拨精锐的到来，恺撒军的战斗力增加到了 2.5万名重装步兵， 2800名骑兵以及包括投石手、弓箭手在内的 1150名轻装步兵。不过这些兵力还不到敌军的一半，骑兵更是连对方五分之一都不到，因此恺撒并未改变最初构想的战略。

恺撒首先命令营地的中心修筑一条长长的防护栅栏，以应对敌方压倒性优势的骑兵。接着他亲自出马远近征集军粮，以确保正常供应。亲自出马的好处在于，一方面可以保证控制士兵们不以暴力掠夺的方式征粮，另一方面可以争取周围城池的支持以增加己方力量。在敌人的地盘上作战不能少的，是尽量获得当地的支持。而在当地必定有对北非行省统治不满的部落。争取他们支持的意义不仅在于可以保证军粮的供应，更可以获得一定的安全保障，不至于在大战之际腹背受敌。

此外，身在突尼斯东部的恺撒，已经把战略眼光投放到了整个北非。努米底亚西边与毛里塔尼亚接壤，这两个国家都是承认罗马霸权统治的罗马盟国。但和努米底亚支持庞培不同，毛里塔尼亚并不热衷于参与派别争斗，内战时期也并没和努米底亚政见一致。不过毛里塔尼亚并不是一开始就支持恺撒的。因此恺撒拉拢了毛里塔尼亚国王的军师，罗马人西提乌斯，希望其说服毛里塔尼亚国王派军进攻努米底亚以达到牵制尤巴的目的。

同时恺撒也注意到了努米底亚南面撒哈拉沙漠中的部落。他们以向努米底亚提供兵源为代价换取部落的延续。恺撒注意到这点后，知道庞培余党的军队事实上是由多民族组成的，因此他决定从内部分化他们。恺撒的这个策略，随后被验证为正确的，持续地获得了成功。