Zmarł w pałacu w Konstantynopolu, wkrótce po powrocie z wyprawy.
Dzieło Prace teologiczne i retoryczne Bryenniosa. Zachowało się jedynie dzieło historyczne, napisane z polecenia jego teściowej, cesarzowej Ireny, a ztytułowane Materiały historyczne (gr.: Ὕλη Ἱστορίας lub Ὕλη Ἱστοριῶν)/ ("Hyle historias" lub "Hyle historioon"). Dzieło w 4 księgach, nie zostało przez autora doprowadzone do końca, mimo że poświęcił mu sporo czasu, oddając się pracy nad nim nawet podczas wypraw wojennych. zniszczeniu uległ ponadto początek przedmowy do utworu.
Dwie pierwsze księgi powstały jeszcze za panowania cesarza Aleksego I, dwie kolejne w latach trzydzietych XII wieku. Materiały są rodzajem kroniki rodzinnej dynastii Komnenów, której celem miało być uświetnienie panowania Aleksego I. Bryennios rozpoczął swoje dzieło od roku 1070, a więc od panowania cesarza Romana Diogenesa, a urwał na roku 1079, kiedy rządził Cesarstwem Nicefor Botaniates. Wyznaczył sobie skromny cel. Postanowił zgromadzić materiały źródłowe dla przyszłego historyka tego okresu dziejów: dokumenty archiwalne, relacje naocznych świadków, zachowane tradycje. Przy pisaniu I i II księgi korzystał z kronik Michała Psellosa i Jana Skylitzesa, do księgi III i IV wykorzystał Skylitzesa i Historię Michała Attalioty.