Which preposition to use with sheba

at Occurrences 2%

Had Solomon, in all his glory, been handing down the Queen of Sheba at his palace gate, he could not have done it more daintily, more tenderly, more like a gentleman than James, the Howland carrier, when he lifted down Ailie, his wife.

in Occurrences 2%

When they went to the palace to sit for the first time in state before the vast assembly of dignitaries and courtiers, the queen found, beside the throne of Solomon, her own throne, which he had caused to be brought from Sheba in time for this occasion.

before Occurrences 1%

The Queen of Sheba before Solomon.

with Occurrences 1%

They ruled over two great kingdoms, each of which required the presence of its sovereign; so Queen Balkis soon went back to Sheba with more wealth, more soldiers, more camels, horses, and grand surroundings of every kind, than she had brought with her.

Which preposition to use with  sheba