Летом 1996 года Лорен уехал в третий по величине город Испании - Севилью, где выступал (17 матчей, 3 гола) за фарм-клуб (вторую команду, команду Б) местного одноимённого клуба, игравшего в то время в первом дивизионе. По окончании сезона Лорен был продан в клуб третьей региональной зоны третьего испанского дивизиона "Леванте" (34 матча, 6 голов), а уже оттуда совершил гигантский шаг наверх - в первый дивизион, в "Мальорку". На острове отыграл два сезона (61 матч, 4 гола). В последнем, 1999/2000, был одним из самых полезных в команде, которая заняла 4-е место, и вместе с Диего Тристаном и Йованом Станковичем получил специальный приз, который руководство "Мальорки" ежегодно вручает лучшим своим игрокам - серебрянные часы фирмы "Ролекс". Также в 2000 году он стал чемпионом африканского Кубка Наций в составе сборной Камеруна и был признан лучшим игроком этого турнира.
В мае 2000 года Лорен был куплен лондонским "Арсеналом". Мэнэджер канониров Арсен Ванже решил, что будет полезно за 7 200 000 фунтов заиметь на правом фланге обороны и полузащиты ценный резерв в виде камерунца за спинами возрастных Ли Диксона, Олега Лужного и Рэя Парлора, и французский проницатель не прогадал. В первом сезоне в Премьер-Лиге Лорен сыграл 18 игр и забил два мяча, а в следующем чемпионате выходил на поле гораздо чаще, внеся посильный вклад в выигрыш "золотого дубля" - чемпионства и Кубка Англии 2001/02. В том сезоне крайние защитники "Арсенала" Эшли Коул и Лорен своими рейдами по флангам неустанно терзали оборону соперников, на протяжении девяноста минут создавая голевые моменты для партнёров на любом участке штрафной площади.