Three million people have fled over the past 18 months because of an upsurge in inter-ethnic violence