El 23 de junio, comenzaron las obras de la Fortaleza de San José, localizada en la punta más meridional de la península, por su situación ventajosa, en los estrechos de Basilán, para controlar a los piratas de Sulú.