Laksamana Malahayati juga menjadi orang yang menerima James Lancaster, duta utusan Ratu Elizabeth I dari Inggris.
Melalui surat yang diantar Lancaster, Ratu Elizabeth I meminta izin untuk berdagang di Serambi Mekah, sekaligus memohon perlindungan seperti dilansir okezone.