W czasach nowożytnych, zwłaszcza podczas wojen austriacko-tureckich, wyspa miała urozmaiconą historię polityczną. W 1689, podczas V wojny austriacko-tureckiej, wyspę zajęły wojska habsburskie, które nadały jej nazwę "Neu-Orschowa" i zbudowały na niej pierwszą twierdzę. W 1691 Turcy przy pomocy Węgrów z Siedmiogrodu zajęli wyspę i zburzyli twierdzę. W 1692 Austriacy odzyskali wyspę i ponownie wznieśli na niej twierdzę, jednak po pokoju karłowickim w 1699 Ada-Kaleh wróciła do Turcji. Podczas VI wojny austriacko-tureckiej latach 1716–1718 wyspę zdobyli Austriacy, którzy zaczęli rozbudowę twierdzy, stanowiącej w XVIII wieku jedną z najnowocześniejszych fortyfikacji na Bałkanach. Prac jednak nie ukończyli, bo podczas kolejnej wojny w 1738 twierdzę po czteromiesięcznym oblężeniu zdobyli Turcy. Władzę turecką potwierdził pokój w Belgradzie w 1739. Podczas ostatniej wojny austriacko-tureckiej w 1789 wyspę zdobyli Austriacy, jednak kończący tę wojnę pokój w Swisztowie w 1791 pozostawił wyspę w granicach imperium osmańskiego.