Podstępy wojenne (Strategemata) w ośmiu księgach zawierają niezmiernie bogaty zbiór anegdot dokumentujących przytomność umysłu, przebiegłość i inteligencję wybitnych wodzów i polityków starożytności. Poliajnos, opierając się na pracach wcześniejszych historyków, zgromadził w swoim dziele blisko 900 przykładów podstępów i forteli różnych ludów, zastosowanych ongiś skutecznie podczas działań militarnych. Miał to być wedle zamierzeń autora użyteczny podręcznik sztuki wojennej, pomocny na polu walki. Pisarz trafnie wybiera ciekawe historyjki i podsumowuje je nieoczekiwanymi puentami, a co najważniejsze umie zwięźle i zajmująco opowiadać.