其证据是1059年利奥·阿吕亚泰斯成为了“赫尔松和苏达亚将军”。但是这部分地区在11世纪末期落入了库曼人手中。12世纪的赫尔松几乎没有信息，表明这是一个相当平静的时期。至1204年第四次十字军东征攻破君士坦丁堡之时，军区尚在拜占庭手中，而后由分裂出的特拉比松帝国控制。
行政.赫尔松军区似乎是以典型的方式组织起来，拥有全套的军区官僚体系。但是下辖城市的政府仍旧保留了可观的自治权，例如赫尔松城便是由当地的执政官管理。赫尔松还保留了自行发行硬币的权利，并在米海尔三世时期恢复铸造，其在很长