I september 2006 klarte Richardson å få frigitt den amerikanske journalist og Pulitzervinner Paul Salopek og to andre gisler som ble holdt som fanger i Sudan.