Не связывался, не значит боялся.
Лорд опасался Дамблдора в школе, опасался его познаний и что его тайны могут быть раскрыты директором. Но от боя с ним не ушел в пятой книге, пока не появилась куча народа во главе с Фаджем.
И прежде чем кто-то начнет твердить что лорд из страха побоялся и приказал Малфыенышу младшему убить директора, имхо, но это было прежде всего наказание для Люциуса за провал. Наказание в том что ДМ просто не смог бы убить директора и всем это известно. А за провал бы пацану смерть грозила. Это соображали и Нарцисса и ее безумная сестрица, потому и пошли к Снейпу.