不久之后，溫庭筠離開長安，遠去了襄陽任刺史徐簡的幕僚。秋風吹渭水，落葉滿長安，秋去冬又來，在一個寒冷寂靜的冬夜里，魚幼薇思念遠方的故人。于是，她第一次借詩遮遮掩掩吐露了她寂寞相思的心聲，這首詩是《冬夜寄溫飛卿》：

苦思搜詩燈下吟，不眠長夜怕寒衾。

滿庭木葉愁風起，透幌紗窗惜月沈。

疏散未閑終遂愿，盛衰空見本來心。

幽棲莫定梧桐處，暮雀啾啾空繞林。

詩中說自己在漫漫長夜里無法入睡，心緒萬千，好像林中的小鳥，圍繞著樹林飛來飛去，沒有一枝是自己可以棲息的枝頭，巧妙地借曹操《短歌行》中的“繞樹三匝，何枝可依”之句表達了自己對老師的思念與依戀之情，這有點像瓊瑤的自傳體小說《窗外》里暗戀老師的那個女高中生。

魚玄機還有一首寫給溫庭筠的《寄飛卿》：

階砌亂蛩鳴，庭柯煙露清；

月中鄰樂響，樓上遠山明。

枕簟涼風著，瑤琴寄恨生；

嵇君懶書札，底物慰秋情？