Но с камнем были связаны свои проблемы, например вес. Необходим был надежный твердый фундамент, а для этого требовалось забить в болото тысячи деревянных свай, так чтобы они стояли плотно друг к другу, а на их срезанные вершины положить крепкое основание. Это был тяжелый, трудоемкий процесс, но результат превзошел все ожидания. Многие дома в Венеции до сих пор стоят на сваях, забитых почти тысячу лет назад, и такую технику строительства продолжали использовать до XX века.[16] В IX веке этот способ был еще в зачаточном состоянии, мало было каменных зданий, за исключением церквей, а также большой дворец, который Аньелло начал строить для себя и своих последователей возле старой церкви Сан Теодоро.
От первого Дворца дожей ничего не сохранилось. Хотя он занимал то же место, что и нынешний, облик его, вероятно, был совсем другим: тяжелые зубчатые стены с угловыми башнями и подъемными мостами напоминали скорее крепость, что и неудивительно, учитывая последние события. В архитектурном плане его невозможно было сравнить с великолепными зданиями, поднимавшимися за ним с восточной стороны. Это были церковь и монастырь Сан Дзаккария. Они готовы были принять останки отца Иоанна Крестителя, подаренные Венеции византийским императором Львом V Армянином в качестве жеста доброй воли. Возможно. Лев пошел еще дальше и заплатил за все здание. Во всяком случае, точно известно, что он посылал архитекторов и строительных рабочих из Константинополя. Увы, их работа тоже не сохранилась. Церковь Сан Дзаккария, как и большинство старых церквей Венеции, так часто перестраивалась и реставрировалась, что неизвестно, как она выглядела первоначально. Однако ее значение в ранней истории республики было немалым, и об этом еще будет сказано.
Первоначальный план строительства новой столицы был тщательно продуман, и основные черты его сохранились до настоящего времени. Естественно, что перед дожем в тот момент встало множество неотложных задач, за самые серьезные из которых он отвечал сам. Хотя он и был самым просвещенным правителем из тех, какими до сих пор обладала Венеция, он тоже не удержался от соблазна и попытался ввести наследственное право. Поскольку старший его сын Джустиниан находился в Константинополе, дож взял себе в соправители младшего, Джованни. Джустиниан разгневался и, вернувшись, потребовал, чтобы отец отстранил брата. Это заявление, в свою очередь, разозлило Джованни. Вскоре после этого он удалился в ссылку. Впрочем, семейные ссоры, пусть и недостойные, никогда серьезно не угрожали спокойствию государства. Строительство не прерывалось, и Аньелло Партечипацио может считаться первым архитектором современной Венеции. Жаль лишь, что он не дожил до самого важного события в духовной жизни республики. Оно более других укрепило ее церковную независимость и возвысило национальную гордость. Город получил свой самый знаменитый памятник.