Bartusis 1997, s. 60.. Był także jednym z admirałów bizantyjskiej floty i prowadził ją do walki przeciwko łacińskim baronom którzy rządzili na wyspach morza Egejskiego. Udało mu się zdobyć Skopelos, które uchodziło za niemożliwe do opanowania ze względu na świetnie ufortyfikowaną twierdze. Licario wiedział jednak o problemach z aprowizacją i uderzył na wyspę w lecie 1277 roku, w momencie gdy borykała się ona z suszą i brakiem wody. Wobec braku zapasów obrońcy bardzo szybko skapitulowali. Filippo Ghisi, miejscowy władca, został odesłany jako jeniec do Konstantynopola. Wkrótce po tym sukcesie Licario zdobył Skiros, Skiatos i AmorgosSetton 1976, s. 426; Geanakoplos 1959, ss. 295–296.. W następnych kampaniach opanował także Kithirę i Andikitirę oraz Kieę, Astipaleę i Santoryn. Po trzech latach walk podporządkował sobie również LimnosGeanakoplos 1959, s. 296..