Выехав из Кувейта в Саудовскую Аравию, журналистка продолжила работу в регионе. Так, она присоединилась к команде репортёров Washington Post, которая освещала войну в Персидском заливе. В 1994 году Мерфи стала стипендиатом Гранта Эдварда Мерроу от Совета по международным отношениям в Нью-Йорке. В 2005 году журналистка три месяца работала в Багдаде, но уже в 2006-м покинула штат Washington Post. С она провела в Эр-Рияде, где продолжила свою карьеру в качестве независимого обозревателя для Christian Science Monitor, , и других изданий. Одной из основных тем её статей в этот период стало освещение жизни молодёжи и женщин в странах Персидского залива. Её поездка была осуществлена при поддержке гранта .