I’ve spent a few years on the Arabian Peninsula, but I never visited Yemen.
I can’t imagine Yemen’s topography being all that much different from Saudi. I don’t think there are any area in Saudi Arabia that could pass for a jungle. I didn’t think that were any hyenas on the peninsula.
It would not surprise me at all if there are Hyenas in Yemen. At one point Yemen is very close to Africa.