So could Yemen follow on the heels of Afghanistan and Iraq as the third major venue in the war on terrorism? Al-Qaeda probably seems to gear up for conflict in this area.
Thirty six suspects are on trial in the capital Sana'a, accused of forming an organization calling itself al-Qaeda Organization in the Arabian Peninsula-Yemen.
But this swathe of ancient Arabia - a wonderful mix of green mountains and deserts and cloud-high villages where time stands still- is a museum where tourists are escorted by soldiers dressed in white robes, combat jackets and chequered head cloths, who demand tourists to give them money for buying qat - "hag-al-qat" in Yemeni accent -, a narcotic plant which its leaves are chewed by the majority of Yemeni adults near the end of every day across Yemen.
Travel roads are dotted with checkpoints controlled by soldiers or tribesmen with a proclivity for abducting foreigners. The kidnapping of tourists remains a threat. Tribesmen get used to nab foreigners to pressure the government into providing them with better services or the release of jailed relatives.
Usually hostages are treated like honored guests and released unharmed, but in 1998, four Westerners were killed during a botched rescue attempt.
So, a tour outside the capital Sana'a to Marib, for instance, where the most important archeological heritages in Yemen for the Queen of Sheba - who is believed to have ruled over an empire of myrrh and frankincense - requires extreme patience.
Tribes, including some in Marib, have had a strained relationship with central government for decades.
Yet, Yemen is still a charming country to visit, a land of fascinating mountains, verdant valleys and barren deserts, but its enemies want to destroy such a heaven, Minister of Tourism Nabil al-Faqeeh said.
After cases of abducting tourists, the optimal way now to tour safely Yemen has become in a group. Officially written permits are required by tour operators to leave the capital, Sana'a, as they can arrange for transport.
The security will not send armed escorts, if only a few are traveling, until it makes sure that there are plenty of tourists heading in the same direction on the same day - meant to protect western tourists from being kidnapped.
Threats against tourists trespassed the kidnapping to terrorist attacks. Security is discovered to be weak and going out in groups failed. President Saleh himself said after the attack that the security did not think the threats will catch tourists.
"Everything went upside down," explains Ahmed Salim, owner of a tourism company in Marib. "Tourism is the backbone of economy here, but the challenge is how to get the trust of tourists over again."
Yemen has been trying to make the Queen of Sheba temple, known for its columns marking the entrance, a major tourist attraction, especially after it was renovated several years ago.
Marib, which is home to four powerful tribes with more than 70 branches, has earned a reputation for being wild and has been known to be a hotbed of support for al-Qaida.
"In Marib, all hotels are not the perfect places to relax," says one of soldiers in yellow and brownish camouflage fatigue as he stationed at the gate of a main hotel here.
"If the hotel was left unguarded, tribesmen could easily grab tourists from their beds or may al-Qaeda comes to blow it up."
(Note: You can view every article as one long page if you sign up as an Advocate Member, or higher).
