Lite er kjent om Theodosius' korte regjeringstid. Han ble ganske snart utfordret av en arabisk invasjon fra umajjad-kalifatet under ledelse av kalifen al-Walid I som trengte helt inn til Galatia i det sentrale høylandet i dagens Tyrkia. En arabisk flåtestyrke deltok også i angrepet. I 716 undertegnet han en traktat med khan Tervel av Bulgaria i et forsøk på å sikre støtte mot den arabiske invasjonen. I bytte mot støtten måtte Det bysantinske riket flytte grensen mellom seg og Bulgar-riket i Trakia i favør av bulgarerne.