A letter from Queen Elizabeth I was brought by James Lancaster to the Sultan and it was Malahayati who led the negotiatation with James Lancaster.