From vej (“way, road”) + lede (“to lead”). Compare Swedish vägleda.
vejlede (past tense vejledte or vejledede, past participle vejledt or vejledet)