Polyainos skrev også flere verk som har gått tapt, Suda navngir to: (Περι Θηβων) og trebindsverket (Τακτικα) i tre bøker. Johannes Stobaeus har et sitat fra et verk av Polyainos, Ὑπὲρ τoῦ κoινoῦ τῶν Mακεδόνων (), og enda kalt for Ὑπὲρ τoῦ Συνεδρίoυ (). Polyainos nevner likeledes sin hensikt om å skrive et verk om de minneverdige handlingene til både Marcus Aurelius og Verus, men som han kanskje ikke rakk grunnet sin alderdom.