E1b1b in Arabia is probably due to the intense slave trade of the last 2 centuries by Arabs. That particular clade is not native to the Arabian peninsula.
It is not like I was reading Sheikh Hamdan bin Muhammad bin Rashid al Maktoum DNA report that his Y-DNA is E1b1b1 the location came from Andalusia. It came by when the Arab mixed in with the North Africans berbers so much in a period of 1100 years. His clan is 100% Arab clan it is just his people married Persians, Indians and North Africans.
Yemenis share E1b1b1, not because of Ethiopian invasions because those only lasted for 50 years, but ususal trade or just naturally have E1b1b1.