Arsenal beat Kazakh side Kairat 7-1 in the first leg of their Women's Champions League last-32 tie.
The Gunners, who arrived in Kazakhstan only seven hours before kick-off, led 3-0 at the break through Kim Little, Danielle Carter and Jordan Nobbs.
Katie Chapman and Rachel Yankey added to the goals in the second half.
Meanwhile, Birmingham beat Finnish side PK-35 Vantaa 3-0 and Glasgow City drew 2-2 with Belgian side Standard Liege, with Suzanne Lappin scoring twice.
Goals by winger Melissa Lawley, striker Kirsty Linnett and defender Kerys Harrop gave Birmingham a solid lead to take into next week's home leg.
Birmingham went out of the competition at this stage last season, beaten 3-2 on aggregate by Italian side Torres after winning the first leg 2-0 at home.
Arsenal's goals arrived after the exertions of the journey, which included an eight-hour overnight flight, seemed to affect the Continental Cup winners' finishing in the early stages.
Easy chances were wasted by forward Ellen White, midfielder Nobbs, central defender Steph Houghton and striker Carter.
But the Women's Super League team finally broke the deadlock when playmaker Little turned home from a 31st-minute Alex Scott pass.
That led to further goals from Carter in the 43rd minute and Nobbs 60 seconds later.
Chapman and Yankey made it 5-0 and although Kairat reduced the arrears through Olga Aniskovtseva. Little grabbed a second before Freda Ayishi's strike.
The Kazakh champions visit Borehamwood next Thursday for the second leg.
Both of Lappin's goals for Glasgow were equalisers, the first levelling midfielder Vanity Lewerissa's opener and the second cancelling out striker Tessa Wullaert's goal.
But two away goals could prove vital for the return fixture.