In addition to killing the captain before you hit the "board" button, if you wait a little longer, more enemy crew will come out into the open for you to kill before boarding (about one every minute I think). If you're boarding a larger ship and you have minimal or weak crew this could make the difference in success, and be worth the wait.
