Genghis Khan 's grandson , Kublai Khan , was the first ever emperor of the Yuan Dynasty ( 1271 â `` 1368 ) in China . When Kublai Khan established the Yuan Dynasty in 1271 , he had his grandfather Genghis Khan placed on the official record as the founder of the dynasty or Taizu .