Contarini oli vanhan patriisisuvun jälkeläinen. Hän vietti nuoruutensa toimimalla kauppiaana Konstantinopolissa, kunnes Toinen Venetsian–Turkin sota syttyi 1463. Hän oli mukana sodan meritaisteluissa Venetsian tasavallan laivastossa. Venetsia pyrki avaamaan toisen rintaman ja hakemaan liittolaisia Osmanien valtakunnan pohjois- ja itäpuolelta, joten se lähetti diplomaatteja neuvottelemaan Ak Koyunlun hallitsijan Uzun Hassanin kanssa. AK Koyunlu aloittikin sodan osmaneja vastaan, mutta jäi käytännössä ilman Venetsian tukea, sillä tasavalta ei aloittanut omia sotatoimia samanaikaisesti. Hassan solmi rauhan osmanien kanssa, mutta Venetsia jatkoi lähettiläiden lähettämistä pyrkien saamaan Hassanin aloittamaan uuden sodan. Contarini oli neljäs venetsialainen lähettiläs Ak Koyunlun hoviin.