В 738 году арабы под командованием Сулеймана, сына халифа Хишама, вторглись в горную Апсилию. Евстафий Апсильский был захвачен в плен арабами при взятии ими крепости Сидерон в районе современной Цебельды.

Два года абхазский князь содержался в заточении в Месопотамии в древнем городе Харране (поэтому часто его называют мучеником Харранским). Все это время пленного князя арабы пытались насильно обратить в ислам. Не добившись своего, они предали его смертной казни по указу правителя страны Сулеймана Ибн Исама в 740 году.

Могила святого мученика стала местом паломничества для христиан, которые приходили к мощам Евстафия и получали исцеление.

О мученической кончине святого Евстафия Апсильского и о чудесных исцелениях, происходивших у его святых мощей, вскоре узнали и на его родине. Абхазская Церковь, в это же время получившая свою самостоятельность, стала особо чтить своего великого угодника Божьего, заступника за землю Абхазскую. В скором времени Господь, видя то, что на земле Абхазской есть такой человек, как святой Евстафий, который ради истинной веры отказался  от власти, богатства и почести, ниспослал Свое благословение и даровал силы царю Леону создать сильное, независимое Абхазское православное царство.

Существует предание, что святой Евстафий воздвиг в Цебельде храм во имя великомученика Евстафия Плакиды, украсив алтарную преграду храма каменными изразцами.