in terms of timing, Queen Sheba from biblical times is from Yemen and had a friendly relationship with King Solomon, ruler of Israel. His son kinda mess things up. This was in the 1000 BC era. This has a very long history lol.