Первая казацкая крепость, ставшая прообразом Запорожской Сечи, была построена в 1550-х годах на днепровском острове Малая Хортица православным князем Дмитрием Вишневецким, позднее прозванным или отождествлявшимся запорожцами с украинским народным героем казаком Байдом. Князь, потомок и Рюриковичей, и Гедиминовичей, в 1550 году был назначен польским королем старостой черкасским и каневским. Он собрал и объединил разрозненные казацкие отряды, совершил несколько походов в Крым и в 1553–1556 годах построил первый форт на Малой Хортице – «город напротив Конских Вод». Многие историки называют его колыбелью украинского казачества. Казаки назвали его своим гетманом. До этого предводители казачьих отрядов назывались атаманами. Это слово, вероятно, тюрского происхождения, означало выборного предводителя; войсковой атаман считался главным начальником войска. Позднее у запорожцев главой войска стал кошевой атаман. Само слово «гетман» (польское hetman, чешское hejtman, немецкое hauptman) означало, начальник, предводитель». В Чехии в период гуситских войн именно гетман руководил таборитскими войсками. В Польше и Литве гетманами первоначально назывались командующие наемными войсками, позднее, с XVI века, пожизненное звание гетмана носили командующий всеми вооруженными силами государства – великий гетман, и его заместитель – польный гетман. Именно с первого казацкого командующего Д. Вишневецкого гетманами стали называть выборных глав реестровых и запорожских казаков.
Первые запорожцы взяли турецкую крепость Исламкермен и пушки оттуда встали на хортицких камнях, охраняя запорожский кош. Хан дважды осаждал Хортицкую крепость, но взять ее не смог. Запорожцы ушли сами, когда кончились еда и боеприпасы. Выдающийся украинский историк ХХ века Н. Полонская-Василенко писала:
«Вишневецкий просил литовское правительство о помощи «людьми и стрельбой», но получил характерный для того правительства ответ: не оказывая помощи, оно советовало не трогать татар и турок.
Не имея надежду на помощь литовского правительства, он обратился к Москве, которая дала ему большое количество денег и город Белев с округой. Совместный поход с московскими войсками против татар не дал ничего. Московское правительство перекинуло Вишневецкого на Кавказ для борьбы с черкесами, но Вишневецкий вернулся на Украину. В 1561 году Сигизмунд-Август, чтобы не раздражать татар, послал казаков Вишневецкого в Ливонию, на войну против Москвы. После этого Вишневецкий поддался соблазну стать молдавским господарем, но волохи предали его и отдали туркам».
В 1563 году Д. Вишневецкий был казнен в Стамбуле. Великий историк М. Грушевский назвал его «молниеносным метеором, пролетевшим через украинскую жизнь».
С этого времени казаки стали постоянно жить на днепровских островах, «чиня большие шкоды кочевьям перекопского хана; раз поймали крымских купцов тридцать человек и убили их за то, что они