It's a bit of a problem that Tyre was never destroyed. The closest that it came was when it was conquered by Alexander the Great in 332 BC, when it was partially destroyed. If you live in a magic realm where 'partly destroyed' = 'destroyed and never rebuilt' I suppose it's close enough, but the rest of us will point and laugh. At no point was Tyre without inhabitants, or even less than a city. In no way was it rubble fit only for fishermen to dry their nets. Alexander himself worked to ensure that Tyre didn't suffer that fate, having recognised its strategic importance. Tyre was so not destroyed that we have coins produced in Tyre and issued by the city mint from the late 320s, just a few years after the conquest. Tyre is widely regarded as one of the most ancient continuously inhabited cities on Earth.
Somewhat more importantly, the prophecy in Ezekiel isn't about Alexander. It's about the siege of Tyre by Nebuchadnezzar (Ezekiel 26:7), and it's pretty clear that it was old Neb who was supposed to destroy Tyre. Despite a 13-year siege, the Babylonians never managed to take the island portion of the city. The passage in Ezekiel 29:18 appears to acknowledge this, indicating that Neb and his army 'got no reward from the campaign against Tyre'. Amusingly, since Ezekiel was clearly written during or after the siege, this would count as failed current events rather than prophecy. You lot need better editors for your fiction.
Somewhat more importantly, the prophecy in Ezekiel isn't about Alexander. It's about the siege of Tyre by Nebuchadnezzar (Ezekiel 26:7), and it's pretty clear that it was old Neb who was supposed to destroy Tyre. Despite a 13-year siege, the Babylonians never managed to take the island portion of the city. The passage in Ezekiel 29:18 appears to acknowledge this, indicating that Neb and his army 'got no reward from the campaign against Tyre'. Amusingly, since Ezekiel was clearly written during or after the siege, this would count as failed current events rather than prophecy. You lot need better editors for your fiction.