Воплощая в жизнь идею Е. Дашковича об устройстве на одном из днепровских островов особого сторожевого замка, он начинает летом 1554 года строительство укреплений на острове Хортица. Более точную дату начала строительства на основании сохранившихся источников назвать сегодня уже невозможно, впрочем, как и дату окончания, хотя попытаться вычислить ее с точностью до полугода почти реально, но уже не по польско-литовским, а по русским источникам, которые датируют его событиями 1556 года, речь о которых подробно пойдет ниже.
Возведение деревянно-земляного укрепления для гарнизона численностью в 500–700 человек в те времена представляло собой весьма трудоемкую задачу даже для мест, где строительные материалы находились рядом и в изобилии (для сравнения скажем, что сопоставимый по линейным размерам Дедиловский острог, возведенный на южных рубежах Московского государства для обороны бродов через реку Шиворонь со стороны Муравского шляха и рассчитанный на 1000 человек гарнизона, строился почти два года — в 1552–1553 гг.[169]).
Строительство днепровского замка на острове Хотрица происходило в объективно более тяжелых условиях: для возведения его стен бревна приходилось заготавливать в верхнем течении Днепра, затем сплавлять их вниз по реке до порогов, выволакивать их на берег, перевозить их по суше до траверза острова, а затем переправлять их через протоку. На острове их приходилось сушить, чтобы они не начали гнить через год-два, а затем только устанавливать в венцы и прясла стены. Естественно, все эти действия требовали дополнительных затрат времени, материальных и людских ресурсов, а поэтому сам срок строительства Хортицкого замка мог растянуться до трех лет и даже более. Следовательно, возведение людьми князя Дмитрия Вишневецкого этого островного укрепления с большой степенью вероятности может датироваться 1554–1556 гг., а само его окончание стало отправным моментом активных военных действий князя против Османской империи и Крымского ханства.
Князь начал вести самостоятельные антикрымские и антитурецкие боевые действия во многом спонтанно, поскольку, как показывает дальнейшее развитие событий, имел четкие указания от Сигизмунда II Августа ограничить свое пребывание на Хортице выполнением военно-полицейских функций в порубежных землях и ведением тактической разведки в сторону Московского государства и Крымского ханства. Действительно, в период с лета 1554 по конец весты 1556 года мы не встречаем никаких сведений о военной активности Д.И. Вишневецкого и его людей в среднем Поднепровье ни в русских, ни в польско-литовских, ни в крымско-татарских и турецких источниках. Видимо, все это время он был занят возведением Хортицкого замка и инженерными работами по укреплению острова (эскарпированием склонов берегов, строительством и укреплением пристани для речных лодок-«чаек»), а также решением насущных хозяйственных вопросов. Все кардинально изменилось где-то в середине-конце апреля 1556 года, когда к его островному замку прибыли московские служилые люди из отряда царского наместника в Чернигове, Путивле и Рыльске дьяка Матвея Ивановича Ржевского.
