In 1182-3, Reynald of Chatillon, who was at the time the lord of Oultrejordain (the Crusader territories in Jordan), moved some ships over land from the Jordanian plateau to the Red Sea and started raiding cities on both coasts. The Ayyubids captured these ships at Rabigh, a coastal city about halfway between Mecca and Medina.
The Arabic sources tell us that the goal of the expedition was to capture those two cities (and actually, they're more specific than that. The goal, they say, was to loot the Prophet Muhammad's tomb in Medina, and from there probably to capture Mecca). Many (most?) historians have accepted that this was, indeed, the ultimate goal of the raid.
Alex Mallett, though, has a different explanation, noting that, among other problems, all of the Arabic sources rely on a single person for this claim, and he also happened to be the leader of the Ayyubid force that captured the ships. Instead, Mallett thinks the raid was part of a broader attempt to challenge Ayyubid control of the Red Sea and reduce Saladin's ability to challenge the Crusaders in the Levant.
So, to actually answer your question: possibly. Reynald certainly launched an attack on the Red Sea coasts in 1183, and it may be the case that the ultimate goal of this was to capture Medina and Mecca. Probably this was a goal, even if the primary goal was to disrupt Ayyubid control of the region more generally.