Hurricane Beulah tracked through the Caribbean Sea , struck the YucatÃ n Peninsula of Mexico as a major hurricane , and moved west-northwest into the Gulf of Mexico , briefly gaining Category 5 status . It tracked through the Caribbean , struck the YucatÃ n peninsula of Mexico as a major hurricane , and moved west-northwest into the Gulf of Mexico , briefly gaining Category 5 intensity .