Nalika jaman kejayaan Malaka, Tiyang Laut minangka pendhukung wigati tumrap krajan maritim mau. Nalika Malaka asor, Tiyang laut nglajengaken kesetiaanipun dhumateng keturunan sultan Malaka ingkang lajeng yasa Kesultanan Johor. Nalika Walanda badhé nyerang Johor ingkang nembé bangkit nyaingi Malaka—ingkang abad kaping 17 dipunrebut Walanda saking—Sultan Johor ngancem badhé maréntah Tiyang Laut saperlu boten malih maringi perlindhungan dhumateng kapal-kapal Walanda.