После начала войны Старк по просьбе британского правительства поступила на службу в как дипломат-пропагандист, имеющий опыт работы в арабском мире и с энтузиазмом относящийся к Британской империи. Работала в Адене, Сане, Багдаде и Каире. Сотрудничала с . Вела работу с населением по предотвращению распространения пропаганды стран «оси», которая накануне вступления в войну Италии несла угрозы британскому господству на Ближнем Востоке. Подготавливала новостные сводки и переводила их на арабский, организовывала трансляции британских пропагандистских фильмов, общалась с местными жителями из всех социальных слоёв, внушая им уверенность в том, что не нужно сдаваться прежде времени, так как Великобритания обязательно выиграет войну. Во время сражения при Эль-Аламейне, Старк помогла основать «», антинацистскую демократическую организацию, спонсируемую Великобританией (количество членов движения в одном только Египте приближалось к 75 тысячам человек, но в 1952 году, незадолго до свержения монархии, оно было подавлено, а вскоре из британской орбиты влияния выпал и Ирак). В то время арабы нередко были настроены против британцев из-за политики по еврейской эмиграции и Палестине; в данном контексте деятельность Старк была встречена скепсисом со стороны британского верховного комиссара в Египте сэра Майлса Лэмпсона, отметившего, что распространение демократических идей может иметь неприятные последствия для интересов Великобритании. Во время пребывания Старк в Багдаде в мае 1941 года произошёл пронацистский переворот, в результате чего она на месяц оказалась в попавшем в осаду британском посольстве, открывшемся лишь после смены правительства (какой-то период она даже занимала должность временного атташе посольства). В 1943 году Старк посетила своего друга главнокомандующего и вице-короля Индии лорда Уэйвелла, который впоследствии признал значительный вклад «Братства» в борьбу с антисоюзническим саботажем в Египте.