Ми'Лайла, египтянка, пойманная в рабство, была рабыней из гэльской провинции Галлии, она сбежала и зайцем пробралась на корабль Зены, в то время когда королева воинов была изгнана из Амфиполиса и вела захватнические походы, завоёвывая близ лежащие от её родины территории, чтобы обеспечить Амфиполису надёжный тыл и безопасность . В обмен на свою жизнь она научила Зену искусству болевых точек, которым мастерски владела, и она же была первым человеком на которым королева воинов испробовала прием перекрытия кровотока на шее, ставшим её визитной карточкой. Также эта девушка научила воительницу и другим приемам, например, сальто с переворотом в воздухе.(более подробно об этом см. в первоначальном сценарии эпизода «Судьба»).
Зена и Ми'Лайла во время своего морского путешествия стали подругами, в память об этом королева воинов даже изготовила себе нагрудные латы точь – в-точь такие же каким был рисунок на майке Ми'Лайлы.
Помимо Ми'Лайлы попутчиком на корабле Зены был Гай Юлий Цезарь, за которого королева воинов рассчитывала выручить 50 000 динаров, он стал для девушки переводчиком, т.к. только он понимал её язык.
В отличие от Зены, девушка сразу поняла, что Цезарь предаст их при первом же удобном случае, о чем предупреждала Зену, но воительница не слушала её.
Когда Цезарь убил всю команду Зены, забрав всё награбленное золото себе, он приказал сломать ноги Зены и распять её вместе с её друзьями, Ми'Лайле удалось избежать участи своей подруги и в ту же ночь она спасает Зену. Она приводит её к вершине горы Нестус, к своему другу Никлио, целителю. Когда же центурионы по приказу Цезаря врываются в дом знахаря, Ми'Лайла вновь спасает Зену, закрыв её своим телом от стрелы, она умирает на руках Зены. С её смертью «родилась» новая Зена с новой целью в жизни, и этой целью стала смерть.
Спустя 10 лет Зена вновь встречает подругу на той стороне загробного мира, оказавшись между небом и Землей. Ми'Лайла говорит, что ей ещё не время умирать, что у неё есть судьба, судьба бороться со злом во благо миру, её слова убеждают Зену вернуться к земной жизни. Таким образом, Ми'Лайла дважды спасает Зену как в земной жизни, так и в загробной.
