The StarBringer Sword can be found by standing on a blue "chance" square in the Thieves' Tomb and fighting repeatedly.