Orontobates and Memnon of Rhodes entrenched themselves in Halicarnassus. Alexander had sent spies to meet with dissidents inside the city, who had promised to open the gates and allow Alexander to enter. When his spies arrived, however, the dissidents were nowhere to be found. A small battle resulted, and Alexander's army managed to break through the city walls. Memnon, however, now deployed his catapults, and Alexander's army fell back. Memnon then deployed his infantry, and shortly before Alexander would have received his first (and only) defeat, his infantry managed to break through the city walls, surprising the Persian forces and killing Orontobates. Memnon, realizing the city was lost, set fire to it and withdrew with his army. A strong wind caused the fire to destroy much of the city. Alexander then committed the government of Caria to Ada; and she, in turn, formally adopted Alexander as her son, ensuring that the rule of Caria passed unconditionally to him upon her eventual death.
The Siege of Halicarnassus was undertaken in 334 BC. Alexander, who had a weak navy, was constantly being threatened by the Persian navy. It continuously attempted to provoke an engagement with Alexander, who would have none of it. Eventually, the Persian fleet sailed to Halicarnassus, in order to establish a new defense. Ada of Caria, the former queen of Halicarnassus, had been driven from her throne by her usurping brother. When he died, Darius had appointed Orontobates satrap of Caria, which included Halicarnassus in its jurisdiction. On the approach of Alexander in 334 BC, Ada, who was in possession of the fortress of Alinda, surrendered the fortress to him. Alexander and Ada appear to have formed an emotional connection.