不久之后，温庭筠离开长安，远去了襄阳任刺史徐简的幕僚。秋风吹渭水，落叶满长安，秋去冬又来，在一个寒冷寂静的冬夜里，鱼幼薇思念远方的故人。于是，她第一次借诗遮遮掩掩吐露了她寂寞相思的心声，这首诗是《冬夜寄温飞卿》：
苦思搜诗灯下吟，不眠长夜怕寒衾。
满庭木叶愁风起，透幌纱窗惜月沈。
疏散未闲终遂愿，盛衰空见本来心。
幽栖莫定梧桐处，暮雀啾啾空绕林。
诗中说自己在漫漫长夜里无法入睡，心绪万千，好像林中的小鸟，围绕着树林飞来飞去，没有一枝是自己可以栖息的枝头，巧妙地借曹操《短歌行》中的“绕树三匝，何枝可依”之句表达了自己对老师的思念与依恋之情，这有点像琼瑶的自传体小说《窗外》里暗恋老师的那个女高中生。
鱼玄机还有一首写给温庭筠的《寄飞卿》：
阶砌乱蛩鸣，庭柯烟露清；
月中邻乐响，楼上远山明。
枕簟凉风著，瑶琴寄恨生；
嵇君懒书札，底物慰秋情？
