What did cause the war between Marleyans and Eldians?
Major manga spoilers below!


   After obtaining power of Titans, eldians started massive ethnic cleansing, and marlians became one of the victims of this act, naturally inflicting massive hatred towards eldians.


Source