Malaysia explicitly accepts that Sabah is leased from the Sultanate

Even Malaysia knows and accepts that Sabah is leased. They cannot deny it. In fact, Malaysia is still paying rent to the Sultanate heirs.

Picture of history of Sabah displayed in Malaysia museum.