My intention is to place the sword inside of a loot pile of a dragon that is away of a randomly generated dungeon. The sword will kick off the search by drawing in the other major players in the campaign as the players build reputation. And since the sword can talk to it's weilder it can feed the players some information (albeit skewed by it's personality and motivations).
Also now I can have a dragon hunting the players eventually. Win/win!