The Abu Sayyaf militant group finally released the four Malaysian sailors from Sarawak after taking them hostages for about two months from their tugboat off the Sabahan waters in April.