Арабский географ Ибн ал-Факих, живший, судя по всему, во второй половине IX – начале X вв., в своем географическом трактате «Книга стран» упоминает о провинциях, которые входили в состав Византийской империи к началу X в. Среди этих провинций географ называет и Халдию с центром в Трапезунде, располагавшуюся на северо-востоке Малой Азии. Соответственно, автор данной статьи ставит вопрос, как возникла эта провинция, когда и при каких обстоятельствах, более того – как менялся административно-правовой статус этой провинции. На основании сведений различных источников, как греко-латинских (печати, упоминающие чиновников Халдии, письмо императора Михаила II, правившего в 820–829 гг.), так и грузинских (хроники и жития, переведенные на русский и современные западноевропейские языки), автор пришел к выводу, что провинция Халдия как отдельная территориальная единица империи была учреждена в период между 736 и 781 гг., тогда она обладала статусом гражданской провинции. В конце VIII в., в 790-х гг., эта провинция получила новый статус фемы – военно-территориального округа, находившегося под властью стратига, этот наместник объединял в своих руках военные и гражданские полномочия.