La primera bomba estalló en el interior de la catedral de Jolo, la capital de la provincia de Sulu. Soldados y policías apostados en el exterior corrieron hacia el lugar cuando estalló el segundo artefacto, alrededor de un minuto más tarde, en la entrada principal, causando más muertos y heridos.