First you must speak with the swordsmith in Sasau, a man named Zach, to begin the Queen of Sheba sword quest.
You can find the pieces of the sword in the following locations:
- Pickpocket a sword piece from Zach himself (in Sasau, obviously)
- First, complete the Aquarius quest, then talk to Pickman of Skalitz in Rattay after you select him for dung/water duty
- You can purchase a piece from the blacksmith in Ledetchko
- Head to the blacksmith's house, just east of the tanner in Talmberg. The piece is on top of a barrel in the room on the left.
- A piece can be found in a chest near the stairs on the second floor of the blacksmith's building in Rattay.