After the United States entered World War I, Anderson commanded the American Red Cross Commission to Romania.
While in the Balkans, Anderson became infatuated with Queen Marie of Romania, and the two began a daily exchange of letters and presents.