Если «Стратегемы» Фронтина, написанные на латыни, пользовались популярностью в Западной Европе и в период поздней античности, и в средние века, и особенно в эпоху Возрождения, то «Стратегемы» Полиэна, написанные на древнегреческом, читались и использовались авторами при составлении своих трудов на Востоке, в Византии. Так, возможно, непосредственно на тексте Полиэна или же на его сокращении базируется сочинение «Стратегии и взятия различных городов». В этом сборнике описаний различных осад, взятых из работ классических и ранневизантийских авторов, есть и два сюжета из Полиэна о битве Александра с Пором (Polyaen., IV, 3, 22) и об осаде Мегар македонским царем Антигоном II Гонатом (IV, 6, 3). Составление сборника датируется ранее начала X века. Судя же по сохранившимся произведениям, византийские авторы обычно пользовались не самой работой Полиэна, а его сокращенными переложениями.
Сохранилось пять отдельных византийских сочинений и больших частей в работах, которые зависели от труда Полиэна. Наиболее полные анонимные выдержки, сохранившиеся во флорентийском тактическом кодексе (codex Laurentianus LV-4), названы «Основы полководческих дел». О том, что это эксцерпты из нашего автора, ясно не только по содержанию, но и кодексу Parisinus gr. 2522, где в начале приписано «из Полиэна» (екто 5 уПоА, иа(уои). Это именно выдержки, поскольку эпитоматор еще более сокращает текст стратегемы, оставляя лишь сам сюжет и иногда убирая ненужные, на его взгляд, географические названия и имена собственные. «Основы», в отличие от «Стратегем» сгруппированы по тактическим ситуациям в 58 глав и насчитывают 354 стратегемы. Несохранившийся конец манускрипта содержал еще несколько военных приемов. Автор также разделил стратегемы на сухопутные и морские, первые входили в 56 глав, а вторых лишь две последние. Причем 15 стратегем в работе самого Полиэна не сохранилось, и они восстанавливаются как раз по данному сочинению. Все десять стратегем Ганнибала (Polyaen., VI, 38, 1-10), обе хитрости Гамилькара (VI, 39, l-2), одна стратегема элейцев (VI,36) и два из трех приемов спартанцев (VI, 27, l-2) мы можем восстановить по этому источнику. Однако некоторые стратегемы из-за сокращения и удаления имен и географических названий не находят параллелей в труде Полиэна, очевидно, они содержались в его несохранившейся части (Excepta Polyaeni, 18, 8; 47, 3; 56, 4; 5; 8). По мнению А. Дена, хотя установить дату составления «Основ» невозможно, однако работа, судя по близости языка к первоисточнику, была написана достаточно рано, во всяком случае, ранее середины X века, когда был составлен сам кодекс Laurentianus gr. LV-4. Ж.-А. де Фуко более уверенно датирует это сочинение примерно VI веком.
Уже на «Основах полководческих дел» базируется другое анонимное сочинение «Стратегемы древних мужей», которое сохранило только 238 приемов, которые, в свою очередь, еще более укорочены (codex Ambrosianus В-119, манускрипт составлен к первой половине XI века). А. Ден полагает, что это сочинение было написано не прямо по «Основам», а по некому несохранившемуся промежуточному трактату, который он назвал Strategemata antiquorum.
Более поздним временем (ранее первой четверти XI века) датируется другое анонимное сочинение, «Выдержки из стратегических построений», сохранившееся в многочисленных манускриптах. Эта работа достаточно пестрая по своему содержанию. Тут сначала описываются качества хорошего полководца по первой главе «Основ», затем идет текст и переложение из «Тактики» Льва VI, после чего эпитоматор возвращается к тексту «Основ», сокращая при этом число стратегем до 137, за этим следуют еще 53 параграфа рекомендаций военачальнику. Большое количество манускриптов свидетельствует о популярности этого сочинения.
Автор сочинения, озаглавленного «Стратегические наставления из деяний и стратегем древних мужей, римлян, эллинов и других», также широко использовал «Основы». Он разделил сюжеты в зависимости от военной ситуации на 27 глав. В манускрипте XIV века codex Laurentianus LXXV-6 написано и имя автора: «Собрание из тактик государя Льва, императора римлян». Хотя авторство Льва VI оспаривается учеными, но сочинение действительно было составлено в X веке. «Стратегические наставления», в свою очередь, входили в состав большого труда из 102 глав, названного «Собранием тактик» (Sylloge tacticorum), которое написал, судя по рукописной традиции, император Лев в 903-904 гг.
Пользовался стратегемами Полиэна и Никифор Уран, автор «Тактики» — последнего сохранившегося сводного компилятивного труда из 178 глав, по существу, энциклопедии военного дела (вторая половина X века). В заглавии этого сочинения в Константинопольском кодексе (codex Constantinopolitanus 36) приводится название и источники этой работы: «Тактика или же стратегия, из Арриана, Элиана, Пелопса, Полиэна, Оносандра (sic!), Алкивиада, Артаксеркса, Сириана, Ганнибала, Плутарха, Александра, Диодора, Диона, Полибия, Гераклита, Маврикия, Никифора и некоторых других, собранная с большой тщательностью магистром Никифором Ураном от многих, как было сказано у историков». Следовательно, автор использовал как сочинения историков (Полибия («Всеобщая история» и/или его же «Тактика»), Диодора, Диона), так и собственно военных писателей (Элиана, Онасандра, императора Маврикия (582-602 гг.), Сириана Магистра, императора Никифора Фоку (963-969 гг.)). В этом же списке мы находим и писателей, о которых достаточно трудно сказать что-либо определенное (Алкивиад, Артаксеркс, Ганнибал, тот же, что и в «Тактике» Льва, Пелопс). Полиэн также упомянут в этом списке. Однако, как указывает А. Ден, Никифор Уран в главах 176-178 пользовался не прямо Полиэном, а его сокращением, «Основами полководческих дел».