Wraz z upływem czasu zmienił się układ sił na terenie Grecji. Cesarstwo Nicejskie stało się najpotężniejszym z państw powstałych po upadku Konstantynopola i zaczęło sukcesywnie odbijać tereny Bizancjum. W 1261 roku Michał VIII Paleolog zakończył żywot Cesarstwa łacińskiego, zdobywając miasto basileusów. Rozpoczął on również energiczną kampanię której celem było wyparcie łacinników z południowej Grecji. Michał przyjął na służbę niejakiego Licario, admirała pochodzącego z Eubei. Dowodzona przez niego flota i wojska od 1276 roku rozpoczęły podbój Eubei. Do 1278 roku Licario podporządkował sobie całe Negroponte, poza Chalkis. Cesarz powierzył mu wówczas władzę nad wyspą. Licario opuścił jednak swoje nowe władztwo w 1280 roku i krótki czas po tym łacinnicy zaczęli na nowo podbijać Negroponte. W 1296 roku, Bonifacy z Werony zdobył ostatnią redutę Bizancjum na wyspie. Władza powróciła w ręce lombardzkich możnych, Bonifacy był bowiem wnukiem jednego z pierwszych triarchów- Gilberto dalle Carceri'ego. Miejscowi baronowie nadal uznawali zwierzchność Republiki.