Sau chiến thắng khởi đầu tại Granicus, Alexandros chấp nhận sự đầu hàng của thủ phủ tỉnh Ba Tư và ngân khố của Sardis và tiếp tục tiến xuống bờ biển Ionia. Tại Halicarnassus, Alexandros đã thành công trong việc tổ chức những cuộc bao vây đầu tiên, cuối cùng buộc đối phương, thuyền trưởng đánh thuê Memnon xứ Rhodes và các satrap (thống đốc) Ba Tư của Caria, Orontobates, phải rút lui bằng đường biển. Alexandros trao Caria cho Ada, người từng là nữ hoàng xứ Caria trước khi bị chiếm ngôi bởi người em trai là Pixodarus. Từ Halicarnassus, Alexandros tiến vào vùng núi Lycia và đồng bằng Pamphylia, khẳng định chủ quyền trên tất cả các thành phố ven biển và từ chối quyền đó cho kẻ thù của ông. Từ Pamphylia trở đi, bờ biển không còn cảng lớn nào và do đó Alexandros di chuyển vào trong lục địa. Tại Termessus, Alexandros khiêm tốn nhưng không ập vào thành phố Pisidia. Tại kinh đô cổ đại Phrygia của xứ Gordium, Alexandros "tháo" nút thắt Gordian Knot, một thách thức được nói là chờ cho vị "Vua của cả châu Á" trong tương lai. Theo một câu chuyện sinh động nhất, Alexandros nói rằng không cần biết làm thế nào nút thắt được mở ra, và ông cắt nó bằng thanh gươm. Một dị bản khác nói ông đã không dùng gươm, nhưng thực sự đã tìm ra cách mở nút.