Same here. Showed up only in 0.75. On top of that I had Magnar declare war on me and then offered me tribute on the same turn. Yup, it was one thing after another on the same turn. War was still in effect after this, it was like 'I'm going to crush you but lemme give you some money first'. Silly AI. 
