במרץ 1941 צורפה יחידתו לחיל משלוח בריטי בן 60,000 איש, אשר נועד לעזור ליוון במלחמתה עם איטליה ולחזק אותה נוכח איומי גרמניה. יורדן צעד עם יחידתו ברחובות אתונה, כשהתושבים היוונים מקבלים אותם בהתלהבות. הוא נשלח עם כמה מחבריו הארצישראלים צפונה, לשמש כמשמר אישי של גנרל הנרי מייטלנד וילסון, מפקד חיל המשלוח.