The abducted Saudi diplomat Abdullah al-Kaledi has appeared in a recorded video clip imploring the Saudi King Abdullah Bin Abdul-Aziz not to forget his case.

Al-Kaledi was kidnapped by gunmen linked to al-Qaeda from an area nearby his residence in the southern port city of Aden on March 28, which marked the last day of his five-year tenure in Yemen.

In a video tape posted on the internet by the militant group on Sunday night, al-Kaledi further pleaded the monarch as well as a number influential figures in the ruling family to meet his kidnappers' conditions, releasing all imprisoned women is included.

The clip suggested that the hostage was in Aden when it was filmed, however, it did not include any sign that can determine when it was recorded.

"I implore them, and ask them why you have refused to meet their demand of releasing the imprisoned women?" he said. "My fate is tied up to releasing them…don’t leave me to my fate."

"I repeat once again…my fate is unknown as long as the imprisoned women are still in the prisons. Release them and I will be freed one day following that. I hope that the women will be released for me to be set free,." he added.

It's interesting to note that this is the second video tape for al-Kaledi. The hostage made similar demands in the first video appearance.

Meanwhile, the official Saba news agency reported yesterday that Riyadh intends to reopen its embassy in Sana'a following weeks of closure after President Abdu Rabu Mansour Hadi talked to the Saudi leader over the phone.