Stryphnos is first attested in 1192 as sebastos and the head of the vestiarion (the imperial treasury), under Emperor Isaac II Angelos (reigned 1185–1195).
[1][2] Stryphnos then married Theodora, the daughter of Andronikos Kamateros and sister of Empress Euphrosyne Doukaina Kamatera, the wife of Emperor Alexios III Angelos (r. 1195–1203) and through this connection advanced to the position of megas doux, commander-in-chief of the Byzantine navy, when the latter ascended the throne.
[1][2] The contemporary historian Niketas Choniates portrays him as a man of "extraordinary rapacity and rare dishonesty" (Guilland), who used his position to sell off the sails, anchors and other equipment of the fleet, down to the very nails of the ships.
[1][2] His actions marked the effective end of the Byzantine fleet, which was hence unable to resist the Fourth Crusade a few years later.
[1] As megas doux, he was also governor of the joint province of Hellas and Peloponnese (southern mainland Greece), and in this capacity he went to Athens c. 1201–1202 to oppose the rising power of Leo Sgouros, a local magnate turned autonomous ruler.