After the collapse of the Earldom of Ulster in the 14th century, Ulster saw a Gaelic resurgence at the expense of the Norman colony. Throughout the second half of the 16th century, Queen Elizabeth I's military leaders tried to conquer the province of Ulster, then outside English control. The English first came to Derry in 1566 but the garrison established there at that time lasted only a few years. A second, more successful garrison returned in 1600 during the Nine Years War against the Gaelic O'Neill and O'Donnell earls. On this occasion the English managed to hold on to Derry and, when the war came to an end in 1603, a small trading settlement was established and given the legal status of city. During the 1608 O'Doherty's Rebellion, this 'infant city' was attacked by Sir Cahir O'Doherty, Irish chieftain of Inishowen, and the settlement was virtually wiped out.