Sheba went through all the tribes of Israel to Abel Beth Maacah. All the Berites also came together and followed him.