雇佣军团前前后后购买了那么多的重型装备，需要一个面积巨大的基地存放，而苏丹北部的广大地域，属于热带沙漠气候，不但气候干燥少雨，而且还人烟稀少，符合存放的条件。
在苏丹港西部十几公里的地方，雇佣军团总后勤部建造了一处专门的综合性后勤基地，代号为泰坦，是目前雇佣军团最大的基地，在世界军事设施的排名也是名列前茅的。
除了存放需要封存或者升级的飞机和装甲车，还有很多来自俄国的前苏联遗产，例如大量的导弹发射车和雷达车，还有运输车，以及从前苏联基地捡漏搞来的几万辆各式车辆，另外还有美国的军用车辆和两万五千辆悍马越野车。
这个后勤基地的面积非常巨大，足足有六十多平方公里，分为工作区和生活区，设有单独的基地卫戍区司令部和后勤基地司令部，还有一个重要的机构，那就是宪兵处。
生活区大约占了十分之一的面积，建筑物以钢结构为主，设有多家餐厅、咖啡厅、商场、超市和百货商店等等，还有体育场、健身馆、游泳馆等等，能够满足官兵们的基本生活需求。
工作区的建筑物以混凝土钢结构为主，分为多个场地，陆军方面主要是装甲车场地和装甲兵训练基地，直升飞