Searching for the Magi

Who were the Magi, and why the big fuss from King Herod? Why did they worship Jesus, but the priests did not? What influence did they have on the spread of the gospel?