За кілька місяців після побудови, в тому ж 1635 році, запорізьки козаки захопили фортецю і частково її зруйнували. За чотири роки, у 1639-му, правителі Речі Посполитої взялися за зведення більшої і міцнішої фортеці за кращими зразками фортифікаційної науки того часу.
Якби твердиня була реконструйована, сучасні любителі пригод побачили б неймовірну споруду, зведену з землі і дерева.
У кожному куті фортеці були облаштовані бастіони, які "дивилися" на чотири сторони світу. Гарнізон Кодаку тепер міг не тільки оборонятися, але й атакувати – вести запеклий вогонь по місцевості. Розміри удосконаленої фортеці вражали: площа – 21 га, висота валу сягала 12 м, загальна довжина по периметру складала 1,6 км.
"З трьох боків перед валом був виритий глибокий оборонний рів, у дно якого вбито загострені дубові палі, а з четвертого – північно-східного, укріплення підносилося над Дніпром", – пишуть історики.