Luego del llamado de Churchill para formar una fuerza de ataque después de la Operación Dinamo, Mayne se ofreció como voluntario para el recién formado Comando No. 11 escocés. Entró en acción en junio de 1941 como teniente segundo con el Comando No. 11 durante la Campaña Siria-Líbano. Blair dirigió con éxito una sección de hombres durante la operación del río Litani en el Líbano contra el régimen de Vichy. La operación fue dirigida por el mayor Dick Pedder del Highland Light Infantry, quien fue asesinado en combate. Mayne desempeñó un papel distinguido en la redada, por lo que fue Mencionado a los Despachos.