Tiếp nối Philippos II, người đã rèn dũa quân đội Macedonia trở thành một cỗ máy chiến tranh tinh nhuệ, Alexandros đã thừa hưởng nhiều khí tài quân sự thậm chí còn vượt trội hơn cả uy tín và dũng khí của bản thân ông. Vào thời điểm cuộc chiến bắt đầu, Alexandros sở hữu một đội quân dày dặn kinh nghiệm được vun trồng từ những cuộc chiến dưới thời tiên vương. Đội quân này được cấu tạo từ một đội hình phương trận (phalanx) mạnh mẽ nhưng di động; một đội trọng kỵ tựa một cỗ máy tấn công thực thụ; một đội khinh kỵ có thể di chuyển mau lẹ; những lính phóng lao, ném đá tiện lợi cho việc quấy rối quân địch; và cuối cùng là những cỗ máy công thành, hiệu quả khi dùng để công phá các thành trì kiên cố. Ông ngoài ra cũng phụ thuộc vào sự trung thành tuyệt đối từ các chiến hữu (Hetairoi) bộ binh cũng như trên lưng ngựa và có thể trông mong vào lực lượng epigones người Ba Tư mà ông chiêu mộ kể từ năm 330 TCN trở đi. Alexandros cũng có thể hiểu rõ địa hình địa thế những vùng đất lạ nhờ sử dụng hệ thống trinh sát địa thế trước các trận đánh lớn.Quân đội của Alexandros có ưu thế lớn về mặt chiến thuật lẫn kỹ thuật so với các đối thủ của mình. Tấm giáp ngực nặng 15 kg và tấm khiên đường kính dài 1 mét, những thứ đã từng là gánh nặng của các Hoplites truyền thống của Hy Lạp, đã bị loại bỏ dựa theo sáng kiến của Philippos II. Những lính phalangites (bộ binh chiến hữu) trang bị giáp nhẹ và chủ yếu được trang bị một ngọn giáo dài 5.5 mét gọi là sarissa. Khi ở thế thủ, đội hình Phalanx sẽ tạo nên một bức tường bằng khiên. Trong tư thế này, những người lính sẽ chĩa ra một rừng toàn giáo có thể chống trả mọi cuộc xung kích của đối phương. Khi ở thế công, số lượng đông đảo và động năng của đội hình Phalanx tích lũy lại sẽ tạo nên một lực tấn công mạnh mẽ có thể đập tan nhiều hàng ngũ quân địch. Việc giảm bớt trang bị bảo hộ của mỗi người cũng giúp trang bị cho nhiều người hơn. Lực lượng trọng kỵ kỵ binh chiến hữu bù đắp cho sự thiếu cơ động của đội hình Phalanx bằng cách bảo vệ hai bên sườn dễ bị tổn thương của họ và tấn công khi đội hình Phalanx đã ghim địch vào vị trí. Alexandros vì thế sử dụng chiến thuật "búa" (kỵ binh) và "đe" (bộ binh) để dành thắng lợi.Đội quân đã vượt eo biển Hellespont để chinh phục châu Á được cấu thành từ khoảng 40.000 bộ binh và 1.800 kỵ binh Macedonia, cũng như số lượng kỵ binh Thessalia tương đương cộng thêm khoảng 600 kỵ sĩ chiêu mộ từ các thành viên khác thuộc Liên minh Hy Lạp. Con số này tương đối nhỏ và có thể so sánh được với con số 50.000 lính đánh thuê Hy Lạp đang phục vụ trong hàng ngũ quân đội Ba Tư. Các man tộc phương bắc (bao gồm người Thracia, Peonia, Triballes, Agrianes), vì muốn thu lợi lộc, nên cũng đóng góp cho quân đội viễn chinh Macedonia một số lượng không nhỏ binh sĩ. 32.000 lính Phalanx được tuyển chọn từ tầng lớp địa chủ. Bổ sung vào đội hình này có lẽ còn có những người sống sót của lực lượng viễn chinh do Parmenion và Attalos chỉ huy được Philippos II gửi đến Tiểu Á năm 336 TCN, tức là vào tầm 10.000 người. Alexandros cũng không rời khỏi Macedonia mà không để lại ai phòng bị. Ông giao cho Antipatros, người được phong làm Giám quốc nắm quyền nhiếp chính Macedonia khi nhà vua rời đi, một nửa số kỵ binh, tức vào khoảng 1.500 người và 10.000 bộ binh. Trong suốt cuộc chiến, quân viễn chinh vẫn luôn nhận được tiếp viện từ châu Âu nhưng cũng tuyển mộ thêm binh lính từ dân chúng bản địa, ví dụ như 30.000 người Ba Tư đã được kết nạp vào đội hình Phalanx. Theo Plutarchus thì Alexandros đã hạ lệnh các tướng lĩnh của mình cạo nhẵn râu để quân địch không thể dùng nó mà lôi được.Các tài liệu cổ đại thường ghi chép không đầy đủ, thậm chí mâu thuẫn lẫn nhau khi đề cập đến những thông tin liên quan đến các trận đánh lớn. Quân số Ba Tư thường được phóng đại nên vì thế cần thận trọng khi dùng những nguồn này để tham khảo.
Tiếp nối Philippos II, người đã rèn dũa quân đội Macedonia trở thành một cỗ máy chiến tranh tinh nhuệ, Alexandros đã thừa hưởng nhiều khí tài quân sự thậm chí còn vượt trội hơn cả uy tín và dũng khí của bản thân ông. Ông giao cho Antipatros, người được phong làm Giám quốc nắm quyền nhiếp chính Macedonia khi nhà vua rời đi, một nửa số kỵ binh, tức vào khoảng 1.500 người và 10.000 bộ binh.