Catalan Company
Dans la même perspective d'alliances, Niccolò Sanudo épousa Jeanne de Brienne, liant le Duché de Naxos avec le Duché d'Athènes de Gautier de Brienne. Il participa en mars 1311 à la bataille d'Halmyros contre la Compagnie catalane et y fut fait prisonnier. Après s'être emparé d'Athènes, les Catalans ravagèrent les Cyclades. Relâché contre rançon, il fut nommé par son père Guglielmo commandant et chargé de lutter sur mer et sur terre contre les exactions catalanes.