昌泰４年（９０１）２月１日、京を出発されます。その直前に自邸の紅梅殿で家族との別れを惜しんでいるところです。 東風吹かば匂ひおこせよ梅の花 主なしとて春な忘れそ ここで有名なこの歌を詠まれ、一夜のうちに大宰府へ飛んだといわれているのが、飛梅の伝説です。 道真公には２３人の子がおられ、お供が許されたのは紅姫《べにひめ》、隈麿《くままろ》の幼い２人のみでした。その後お二人とも大宰府の地で道真公より先に亡くなられてしまいます。現在大宰府周辺には紅姫社、隈麿公奥津城《おくつき》が残っています。
