The planned release of a Saudi Arabian diplomat kidnapped in Yemen fell through on Sunday when al Qaeda-linked militants refused at the last minute to hand him over to mediators, a tribal source said.

Abdallah al-Khalidi, the deputy consul in the Saudi consulate in the Yemeni port city of Aden, was kidnapped in May by Islamist militants demanding a ransom and the release of women prisoners held in the kingdom.