Consequently , he sought an alliance with Venice 's major antagonist , the Republic of Genoa .
He began building up his own navy .
Consequently , he sought an alliance with Venice 's major antagonist , the Republic of Genoa , while he began building up his own navy .