Mielőtt – a hagyomány szerint – február 14-én kivégezték, búcsúüzenetet küldött a lánynak, amelyet így írt alá: „A Te Bálintod.” Ez a Bálint-napi üzenetküldés eredetének leggyakoribb magyarázata.

A legenda szerint a püspök a szerelmeseket a keresztény szokások szerint megeskette egymással, köztük katonákat is, akiknek az akkori császári parancsok értelmében nem lett volna szabad házasságra lépni. A friss házaspárokat megajándékozta kertje virágaival.