Con el empeoramiento de la crisis humanitaria en Sudán, Jolie viajó a Chad en junio de 2004, hizo una visita a sitios fronterizos y visitó varios campamentos de refugiados que habían huido de los combates en el oeste de la región sudanesa de Darfur.