Славяне-то они славяне, но есть существенная разница.
А именно, вероисповедание. В России православная вера, а в Польше католическая.
Это всё и решает.
В течении последнего тысячелетия неоднократно проходили крестовые походы. Католическая вера распространялась не только на юг, но и на восток, поглощая под себя всё большее количество стран.
Мало кто мог дать отпор воинству рыцарей. Польша тоже вынужденно стала католической страной.

А один из таких походов завершился ледовым сражением и победой Александра Невского.
Думаю, если бы ему не удалось победить тевтонский орден, то Новгород и земли, принадлежащие россиянам были бы рыцарями превращены в своих вассалов и обращены в другую веру.

В отличии от татаро-монголов, которым было без разницы, кому молятся захваченные государства, для крестоносцев это выходило на первый план.

Ну а жестокость порождена антагонизмом к тем, кто другой веры.