С весомым количеством денег и без определенных планов на работу, Люциус покинул Великобританию и отправился в Европу. Несколько месяцев он провел в летнем домике в Париже и Флоренции, устраивая вечеринки для нескольких влиятельных знакомых семей волшебников. В сентябре 1969 года Люциус уже умел играть роль богатого отпрыска семейства Малфоев и стремился упрочить свое наследие. Во время учебы в Хогвартсе цели Люциуса были двояки: расширить итак достаточное положение Малфоев в обществе и проявить себя в качестве сильного волшебника.
Заручившись полезными связями в нескольких областях, Люциус начал активно финансировать деньги в несколько бизнесов, результаты которых были достаточно прибыльными. С декабря 1970 года Люциус заимел репутацию хитрого и изворотливого делового партнера, который всегда оказывался на стороне победителя любой сделки; однако он не использовал эти умения, чтобы добиться уважения как у студентов в Хогвартсе.
Удивительно, но единственное давнишнее знакомство с человеком изменило жизнь Люциуса навсегда. Джеральд Крэбб был на три года старше него в Хогвартсе, но они знали друг друга по светским мероприятиям еще за несколько лет до поступления в школу. Это был очередной устроенный министерством Святочный бал, где Люциус услышал, как Джеральд громко рассказывал о своих успехах в Центральном Европейском Дуэльном клубе большой группе заинтересованных ведьмочек. Люциус тут же оттащил его в сторону и начал расспрашивать о состязаниях.
После нескольких турниров, Люциус понял, что дуэли в Хогвартсе оказывается ничто по сравнению с реальными дуэлями. Волшебники участвующие в турнирах были более сильны и обучены — лучшие по всей Европе. Люциус быстро почувствовал себя отсталым в мире, где любой кто имел за плечами пятнадцать месяцев успешного заклинателя, он оказался не подготовленным к дуэли вообще. После довольно неприятных поражений в Праге, Женеве и Вене, Люциус вернулся к себе домой в Париж и начал усердно изучать все типы дуэльной магии. После почти двухлетнего перерыва он объявился в Берлине летом 1974 года. Там Люциус Малфой проявил себя как по-настоящему сильный противник. С помощью ужасных проклятий сделав из них великолепное зрелище Люциус резал, сжигал, замораживал и электризовал на конкурсе. Люциус выиграл этот чемпионат Европы, однако привлек внимание наблюдателя. По имени Ромул Розье.
Ромул был легендой Европейского дуэльного клуба, выиграв четыре чемпионата до запрета в участии, так как слишком многие его оппоненты случайно оказывались мертвы. Увидев впечатляющую победу Люциуса в Берлине, он уведомил своего хозяина, так называемого Лорда Волан-де-Морта о своем открытии талантливого новичка. Прошло меньше недели как Волан-де-Морт посетил одну из дуэлей Люциуса и решил, что можно завербовать этого молодого умного и имевшего деловую хватку среди чистокровных в Пожиратели смерти. Он послал Розье, чтобы связаться с Малфоем.
Не питая особой любви к грязнокровкам и слухам о всемогущем Темном Лорде, Люциус согласился встретиться с Волан-де-Мортом и вернулся в Англию. После единственной встречи с харизматичным Темным Лордом, Люциус готов был с пеной у рта добиваться места последователя Волан-де-Морта.
В 1975 году Люциус окончательно вернулся в Англию и начал обосновываться в Министерстве магии. Начал с малого — с пожертвований молодым и средним звенам работникам; однако к 1976 году Люциус имел уже внушительную информационную сеть, которая снабжала его о всех действиях в департаментах Министерства. Пока Люциус проявлял себя как значимого человека по части информации, Темный Лорд был им доволен. После нескольких успешных атак на Косой переулок и разоблачении осквернителей крови таких как семейство Боунс и Дэвис, Люциус оказался в приближенном к Волан-де-Морту круге, наравне с Беллатрисой Лестрейндж, урожденной Блэк, младше его на курс в Слизерине, среди молодых сторонников Лорда.
Как ни странно, но именно ненависть к Беллатрисе привело его к обручению. Чтобы занять место фаворита во близком круге последователей Темного Лорда, Люциус написал Ориону Блэку, главе семейства Блэков, о том, что желает сделать Нарциссу Блэк своей будущей женой. Орион быстро согласился, и Люциус провел с семикурсницей лучший вечер Святочного бала, устроенного в Хогвартсе в 1976 году Министерством магии.