О пограничной «пустыне» в Каппадокии ещё в середине X в. писал Константин VII Багрянородный. Мелитина оставалась во власти арабов, Кесария – византийцев. С середины VIII в. в соотношении сил Византии и арабов установилось некоторое равновесие, и положение стало более стабильным, хотя отдельные столкновения в Каппадокии случались в 759, 780, 782, 789 гг. Эта временная стабилизация имела положительные последствия, т.к. население византийской области начало увеличиваться, в том числе за счёт притока армян и христиан из Сирии. В 803–804 и 806 гг. халиф Харун ар-Рашид, лично возглавив войско, вторгся в Каппадокию, захватил Тиану (где воздвиг мечеть), Ираклию, Фивасу, Малакопию, Сидеропал и Андрас. По мирному договору, который халиф заключил с императором Никифором I, в Каппадокии более не предусматривалось восстановление военных крепостей, таких как Ираклия, однако как только арабы ушли, византийцы приступили к возрождению пострадавших территорий. В IX в. значение Каппадокии по-прежнему обусловливалось ролью региона как форпоста на восточных рубежах Византии. Этим объяснялось усиление здесь воинского контингента и военизация управления (создавались специальные стратегии Каппадокии, каппадокийские клисуры). Сама фема Каппадокии сократилась в размерах за счёт размещения различных военизированных единиц рядом с ней. Стратиг Каппадокии впервые упомянут в 830 г. При императоре Льве VI из фемы Каппадокия в фему Харсиан передали Касе, Ниссу и Кесарию. На западе тот же василевс присоединил к Каппадокии, судя по сообщению Константина VI Багрянородного, часть территорий соседних фем Вукелларии и Анатолик. В результате многократных перекраиваний административных территорий бывшая фема Каппадокия Вторая стала именоваться просто Каппадокией, бывшая Каппадокия Первая – фемой Харсиан, восточная же часть римской провинции Каппадокия, с конца VI в. ставшая Арменией Второй (Севастия) и Арменией Первой (Мелитина), вошла в состав фемы Армениак. Во время восстания Фомы Славянина (820–823 гг.) Каппадокия вновь оказалась центром мятежа против императорской власти. Большая часть населения Каппадокии поддерживала восставших, осадивших Константинополь, но потерпевших поражение от войск императора Михаила II Травла, после чего восстание было подавлено окончательно. В 830 г. арабы напали из Тарса через Киликийские Ворота на Корон, резиденцию византийского стратига Каппадокии, затем на Магид, Соанду и Синан. Император Феофил в 831 г. ответил ударом по Киликии. Походы обеих сторон продолжались в последующие годы с переменным успехом. Активные действия по отвоеванию у арабов земель Каппадокии император Феофил предпринял только в 837 г., усилив войско болгарами, славянами и персами. В свою очередь, арабы стремились в это время захватить город Амория, откуда вела своё происхождение царствовавшая в это время в Византии династия. Усиление византийского могущества в Каппадокии в середине IX в. связано с деятельностью правительства императора Михаила III по подавлению движения павликиан, центром которого был город Тефрика. В правление Михаила III изменилась восточная политика Византии: началась активная экспансия на восток, продолжавшаяся до середины XI в. Разрушение Тефрики в 856 г. повлекло за собой византийский натиск на Самосату в 859 г. Новое решительное наступление на арабов в 860 г. император Михаил III был вынужден прекратить на полпути, т.к. получил известие о неожиданной осаде Константинополя русами.