Well, the AI looks at size to figure out what to think of another faction. If it's big, it's a threat. For this reason the HRE starts with a major disadvantage; they won't get much sympathy anywhere. Lithuania, on the other hand, starts off with only one province, somewhat in the outskirts, and so doesn't get alot of attention. Until you expand, of course...