
Originally Posted by
Deteriorate
Poland is pretty weak in early period so not a lot of nations feel the need to ally a weak nation. Once you get stronger they will more likely accept. Try sending your diplomat and offering map information. Leave the demands blank and they will thank you for asking them what they want to give you in return. Whatever they offer you, counter it with like trade relations and mutual map information. If they accept that then go for alliance.
With that combo I've always had better luck, they seem to enjoy being asked what they want to give you for something (in this case your map info) rather than you demanding something in return. Puts things on the right foot.
You shouldn't need a whole lot of allies as Poland though, Hungary and the Pope should do, then if HRE, Denmark attacks you just play defence until pope who likes his ally Poland excommunicates the other guy. Should be able to handle Lithuania on your own, eventually Novgorod will join the party to your benefit, even if not allied.
Don't bother asking HRE for map info the larger the nation the more demanding they view it.