I don't find it weird how quickly the King became buddy buddy with the MC.
Ever heard of Marco Polo who befriended Kublai Khan? In fact history is chalk full of true stories of Kings becoming fast friends with travelers from far off lands for the simple reason of obtaining knowledge of else where.