Al Bayda The city/word Al Bayda means Yemen. The city Al Bayda lies in Yemen. The country Yemen contains the city Yemen.