Первое упоминание о феме Самос, которой командовал стратиг, сохранилось в «Клеторологии» Филофея в 899 г. Это военно-административное образование включало в свой состав восточные острова Эгейского моря и западное побережье Малой Азии между Адрамитноном и Эфесом. Резиденцией стратига фемы был город Смирна, в то время как подчиненные ему турмахи (заместители) имели свои резиденции в Адрамитионе и Эфесе[1274].

В X в. византийский император Константин VII Багрянородный в трактате «О фемах» отмечал, что «в то время, когда Империя была разделена на фемы», Самос стал местом «фемы моряков»[1275]. Смысл этого места остается неясным. У. Тридголд считает, что Самос был первым местом размещения флота Карависианов до его расформирования ок. 727 г.[1276] С другой стороны, это указание может означать, что командная структура флота Самоса, была частью Карависианов, и была упразднена вместе с ними или, возможно, позднее, вместе с фемой Киверриотов. Существование стратига Самоса в VIII столетии засвидетельствовано благодаря печати стратига Феодора[1277]. В конце VIII в. южная часть Эгейского моря, как кажется, уже находилась под юрисдикцией друнгария Додеканеса, которого некоторые ученые (вслед за Э. Арвейлер) идентифицируют с должностью друнгария Коса, а позже друнгария Залива, упомянутого в середине IX в. в «Тактиконе» Успенского. Эта командная структура (или, по крайней мере, восточная ее часть) тогда, очевидно превратилось в фему Самоса[1278].

В 911 г. вооруженные силы фемы составляли 3980 гребцов и 600 морских пехотинцев, а также флот из 22 боевых кораблей[1279]. Материковая часть Самоса находилась в подчинении турмахов Фракисийской фемы. Это, а также отсутствие упоминаний о гражданских чиновниках фемы свидетельствует о разделении полномочий. Стратиг Самоса отвечал за постройку судов и набор экипажей, а также за защиту островов; побережье материка, находилось под юрисдикцией стратига и чиновников Фракисийской фемы, отвечавших за сбор налогов и защиту территории[1280]. Самос оставался чисто военной фемой вплоть до конца XI в., когда ее флот был расформирован, а она была преобразована в обычную фему со своими гражданскими чиновниками.