There a barrier seal area in maxos temple, which is unaccessible before you take down amdusias. When you kill him, the barrier will automatically gone. Just continue from there and you reach sentinel island in no time