What title did the learned men from the east give to Jesus?

The learned men from the east gave Jesus the title "King of the Jews".

How did the learned men know the King of the Jews had been born?

The learned men had seen the star of the King of the Jews in the east.