They first went to Jerusalem because they were expecting to find a King.

Source: Matthew 2:1