| Yemen's port | 16 |
| Where a dhow might dock | 23 |
| Trading partner of ancient Tyre | 31 |
| Strategic gulf | 14 |
| South Yemen gulf | 16 |
| South Yemen capital | 19 |
| Site of the USS Cole bombing | 28 |
| Site of a 1992 Al Qaeda attack | 30 |
| Seaport or gulf | 15 |
| Seaport in south Yemen | 22 |
| Saudi gulf | 10 |
| S. Yemen seaport | 16 |
| S. Yemen capital | 16 |
| Royal Jordanian Airlines destination | 36 |
| Region of Arabia | 16 |
| Present-day site of the ancient port city Eudaemon | 50 |
| Post of Yemen | 13 |
| Port whose harbor is in the crater of an extinct volcano | 56 |
| Port that was Queen Victoria's first addition to the British Empire | 71 |
| Port SSE of Sana | 16 |
| Port on a gulf of the same name | 31 |
| Port of South Yemen | 19 |
| Port of Arabia | 14 |
| Port near Taiz | 14 |
| Port city built around an old volcano crater | 44 |
| Port annexed by Britain in 1839 | 31 |
| Part of Yemen now | 18 |
| Old British colony | 18 |
| Near East port | 14 |
| Most common gulf in crossword puzzles | 37 |
| Mideastern port | 15 |
| Mideastern oil port | 19 |
| Mideast's Gulf of --- | 25 |
| Mideast's Gulf of _____ | 27 |
| Mideast port on its own gulf | 28 |
| Mideast port city ... | 21 |
| Mideast oil port | 16 |
| Mideast gulf city | 17 |
| Mideast city that was once a British protectorate | 49 |
| Mideast city on its own gulf | 28 |
| Major oil refinery port | 23 |
| Major oil port | 14 |
| Main port of Yemen | 18 |
| Gulf or port | 12 |
| Gulf off the coast of Yemen | 27 |
| Gulf off east Africa | 20 |
| Gulf of the Mideast | 19 |
| Gulf of South Yemen | 19 |
| Gulf of Mideast | 15 |
| Gulf of Arabian Sea | 19 |
| Gulf of ___, off the Horn of Africa | 35 |
| Gulf of ___, modern pirates' realm | 38 |
| Gulf of _____ | 13 |
| Gulf of ___ (entrance to the Red Sea) | 37 |
| Gulf of ___ (Arabian Sea arm) | 29 |
| Gulf of __ (water north of Somalia) | 35 |
| Gulf known as "Pirate Alley" | 38 |
| Gulf in the news | 16 |
| Gulf in the Middle East | 23 |
| Gulf east of the Sinai | 22 |
| Gulf capital | 12 |
| Gulf adjoining Yemen | 20 |
| Former Yemen capital | 20 |
| Former crown colony | 19 |
| Former capital of Yemen | 23 |
| Former capital near the Red Sea | 31 |
| Former British colony in Arabia | 31 |
| Djibouti's Gulf of ___ | 26 |
| Commercial center of Southern Yemen | 35 |
| Colony that's now part of Yemen | 35 |
| City where some believe Cain and Abel are buried | 48 |
| City the British finally left in 1967 | 37 |
| City that lost capital status in 1990 | 37 |
| City on the Arabian Peninsula | 29 |
| City in South Yemen | 19 |
| Chief city of Yemen | 19 |
| Capital of S Yemen | 18 |
| Asian gulf | 10 |
| Arabian trading port in Roman times | 35 |
| Arabian Sea's Gulf of __ | 28 |
| Arabian port city | 17 |
| Arabian Peninsula coastal city | 30 |
| Arabian Peninsula city in the crater of an extinct volcano | 58 |
| Arabia's Gulf of _____ | 26 |
| An Indian Ocean gulf | 20 |
| A Yemini capital | 16 |
| A former British colony | 23 |
| A capital of Yemen | 18 |
| "___ of thieves" | 26 |
| " . . . of thieves": Matt. 21:13 | 42 |
| ''... have made it ___ of thieves'' (Matt. 21:13) | 65 |
| _____ of thieves | 16 |
| Arabian peninsula native | 24 |
| Certain Arabian | 15 |
| Certain Arabian Peninsula native | 32 |
| Certain Yemeni | 14 |
| Certain Yemen native | 20 |
| Mideast Gulf native | 19 |
| Inhabitant of Yemen's major cargo seaport | 45 |
| Dweller in a Yemeni port | 24 |