В 1993—1994 годах Фриц работал в столице Кот-д’Ивуара Абиджане. Кроме того, он освещал Войну в Персидском заливе, распад Советского Союза, войны в Руанде, Сомали, Чечне и Либерии. Он был одним из журналистов, обнаруживших последствия геноцида в деревне Карубамба. Серия материалов, освещавших этническое насилие и чистки в регионе Руанды, была отмечена Пулитцеровской премией годом позднее. Его работы были отобраны для сборника «Лучшее журналистское письмо. 1995» (), . В этом же году журналист был удостоен Премии Джесси Лавентола.