Herakleios ile Hz. Ömer (r.a.) arasında elçiler teâti edildiği, dostluk amaçlı latife ve bilmece türü yazışmalar yapıldığı rivayet edilmektedir.
Ayrıca Hz. Ömer’in (r.a.) hanımı Ümmü Külsûm ile Herakleios’un hanımı Martina arasında karşılıklı hediyeleşmeler gerçekleştiği nakledilmektedir.
Halife’nin hanımı, bazı eşyalar ve bir miktar koku satın alarak
İstanbul’dan gelmiş olan Bizans devlet postası aracılığıyla göndermiş, İmparator’un hanımı da bu davranışa, çeşitli hediyelerle birlikte gönderdiği kıymetli bir gerdanlıkla karşılık vermiştir.
Ancak Hz. Ömer (r.a.), devlet elçisi ve posta görevlisi tarafından getirildiği gerekçesiyle bu hediyeleri Beytülmâl’e vermiş, bunun yanında hanımına da, İmparatoriçe’ye
göndermiş olduğu hediyelerin bedelini ödetmiştir.