Matteo e il fratello Niccolò partirono per Costantinopoli dove risiedettero per diversi anni. Essi poterono condurre i loro commerci godendo delle facilitazioni, politiche e fiscali, concesse loro per il contributo dato, dalla Repubblica di Venezia, alla conquista di Costantinopoli nel corso della IV Crociata del 1204. Comunque, ritenendo che la situazione politica della città era divenuta precaria, decisero di trasferire i loro affari a Soldaia, città della Crimea, e lasciarono Costantinopoli nel 1259 o 1260. La loro decisione si dimostrò saggia. Costantinopoli venne riconquistata nel 1261 da Michele Palaeologo, regnante dell'Impero di Nicea, che distrusse il quartiere veneziano. I veneziani catturati vennero accecati, mentre molti di quelli che tentarono la fuga perirono sulle imbarcazioni sovraccariche che tentavano di dirigersi verso le altre colonie veneziane del Mar Egeo.