Во вторую половину своего цаствования Феодосий обращает главное своё внимание на расширение границ государства. Им не забыто и усмирение своих беспокойных соседей, имевших кавказскую особенность тревожить страну разбойными нападениями. К концу царствования Леона, северной границей его владений является местность, лежащая северней современного города Сочи, на юге она граничит с Тао, Кларджетами, Джавахетией, т. е. он владеет территорией современных Имеретии, Мингрелии, Гурии, Абхазии, Самурзакани, Лечхума, южной частью Черноморской губернии и северной полосой Аджарии (Батумского округа).
Несмотря на то, что Абхазия крепла, как говорится, с каждым днём своего существования и становилась большой и грозной силой, Византия и её императоры не могли примириться с мыслью о потере так удобно расположенной и экономически выгодной страны, как Абхазия. И византийские правящие круги делают попытки вернуть под свою власть молодое государство и вновь поработить абхазцев. Первая известная нам попытка была произведена в 841-ом году по приказанию императора Феофила, царствовашего в 829–842 годах. Феодосий, быстро собравший войска, с большим успехом отразил высадку византийских войск. Два года спустя, в 843-ем году такая же участь постигла и вторую попытку высадки византийских войск, производившуюся по повелению блаженной Феодоры, бывшей в то время регентом. Эти уроки, данные Феодосием, не пропали для Византии даром, и греческие летописцы уже не упоминают о новых нападениях императоров на Ахазию.
В год смерти Феодосию пришлось столкнуться с ещё полным тогда сил воинствующим исламизмом. Вольноотпущенник халифа Мутасим-Билляха, Буга был халифом Мутевакилем, занимавшим престол с 844-го по 861-ый год, назначен военачальником. Буга, опустошив Армению, вторгся в Грузию, предавая всё мечу и огню, и подошёл к Тифлису. Тифлис в это время занимал возмутившийся против халифата грузинский наместник его Эмир Саак или Исхаак (по Массуди Исхак-ибн-Исмаиль). Буга осадил Саака и взял город. Он убил Саака, город, сжёг, а все его окрестности опустошил. Против Буга выступил Феодосий. Он перешёл в Карталинию и стал продвигаться к Тифлису. Но, получив сведения о многочисленности армии Буга, отступил за Сурамский перевал и стал около Кверцхоба. Буга двинул против Феодосия своего военачальника Зирака или Зераха и карталинского царя Куропалата Гварама или Баграта (сына Ашота Куропалата), царствовавшего с 826-го
