One bomb went off outside the cathedral on Jolo island while a second exploded as soldiers responded.