Когда отец Агнессы умер, последняя продолжила духовную карьеру. По завещанию отца, она отвезла его в город, где тот хотел быть похоронен. По дороге ее попытались изнасиловать какие-то монахи, что заставило ее задуматься о том, как защитить себя. Мужской костюм стал для нее средством существования и спасением, поскольку путешествующая молодая девушка подвергалась большим опасностям, чем путешествующий в одиночку мужчина. Кроме того, только мужчина в средневековой Европе мог рассчитывать на получение образования. И не только богословского, хотя именно его вознамерилась получить дочь английского миссионера.
Университетов тогда еще не было, и центрами книжной науки были монастыри. В один из таких мужских бенедектинских монастырей, а именно в Фульдский монастырь (на реке Фульде), и устроилась Агнесса, назвавшись именем Иоанн Ланглуа. Здесь она изучала теологию и философию, выделяясь среди других послушников не только привлекательной внешностью, но и острым умом, ораторскими способностями, эрудицией, трудолюбием.
В Фульдском аббатстве с одним из молодых монахов (также английского происхождения) у Агнессы завязался роман. Пара оставалась неразлучной еще много лет. Ряд источников доносит до нас имя монаха, с которым Агнесса прожила в одной келье семь лет, – Фрументий. По некоторым сведениям, якобы именно из-за него она и пришла в монастырь, причем было ей тогда всего двенадцать лет.
Здесь мы опять вынуждены привести и другую версию того, как складывалась на этом этапе жизнь юной Агнессы. Некоторые источники утверждают, что у нее был брат Джон, который не отличался любознательностью. Но именно его, как мужчину, послали учиться в монастырскую школу в Вилларис. Агнесса, которая твердо решила получить образование, сбежала из дому и присоединилась к брату. Тут-то она и повстречала свою любовь. Юношу звали не Фрументий, а Герольд. Брат Джон был убит в одной из стычек с совершавшими очередной набег норманнами, Агнесса поняла, что у нее появляется шанс заменить его на школьной скамье. Она остригла волосы и надела мужской костюм…
В какой-то момент начальство монастыря разоблачило преступную связь двух членов своей братии, и Агнессе со своим возлюбленным пришлось бежать. По другой версии, любовникам пришлось спасаться, поскольку разоблачившие Агнессу монахи стали требовать себе тех же ласк, которые она предназначала лишь Фрументию. Беглецы побывали во многих городах Германии и Франции. Одна из легенд описывает маршрут двух влюбленных так. Сначала они долгое время бродили по Саксонии, перебиваясь поданиями. Время было смутное. Только что умер Людовик
Благочестивый, а его сыновья начали кровавую рознь. Заместивший Людовика в западнонемецких землях Лотарь решил привлечь на свою сторону местное население, еще недавно бывшее языческим. Чтобы расположить их к себе, он позволил им отправлять культ древних богов и даже смотрел сквозь пальцы на происходившие то тут то там расправы над христианскими монахами и проповедниками. Саксонцы еще не забыли кровавой расправы, учиненной над ними во времена войн Карла Великого. Поэтому и Фрументию с Агнессой приходилось постоянно опасаться нападения со стороны местных жителей. В какой-то момент они дошли до швейцарского монастыря в Галле, но им быстро пришлось покинуть его, поскольку Агнесса опять была разоблачена. Со множеством приключений молодые люди добрались до Лиона, где церковью заведовал будущий святой – Авогард. Этот добрый архиерей подивился начитанности гостей и дал им денег на дальнейшее путешествие. Следующим пунктом был южнофранцузский город Арль, где Фрументий и Агнесса некоторое время проживали в женском монастыре.
Некоторые источники утверждают, что любовники побывали в Англии. До этого в Западной Европе Агнесса, выдавая себя за мужчину, участвовала во многих теологических спорах, ее приближали к себе и одаривали аристократы. Так, она якобы привела в восторг могущественную герцогиню Септиманийскую, св. Анскара, ученого монаха Бертрама и аббата Лу-де-Ферьера.
Другие убеждают, что из Франции двое монахов сразу направились в древние Афины. (По другой версии – на гору Афон – центр восточнохристианского монашеского движения.) Здесь молодые люди посещали известные богословские и философские школы, некоторое время жили в ските Дафнийского монастыря. Слава об уме, красоте и знаниях молодого отца Иоанна распространилась по всей округе. Среди местных священников стало модным посещать западноевропейского монаха, чтобы поспорить с ним о вопросах догматики. Постепенно дорогу к келье аскетов-бенедектинцев узнали и патриции Константинополя.