Alexander từ đó tiến quân qua xứ Gadrosia theo một con đường đầy gian khổ, nơi thiếu thốn mọi nhu yếu phẩm cần thiết cho sự sống; ở nhiều đoạn đường, quân đội thậm chí không có lấy một giọt nước. Hơn nữa, họ buộc phải di chuyển phần lớn thời gian vào ban đêm và cách xa bờ biển. Tuy nhiên, Alexander vẫn mong mỏi tiến về phía vùng duyên hải để thám sát các bến cảng, đồng thời chuẩn bị hậu cần cho hạm đội trên đường hành quân, hoặc là sai lính đào giếng, hoặc thiết lập nơi giao thương và neo đậu. Nhưng tiếc thay, dải đất Gadrosia giáp biển lại hoàn toàn là sa mạc hoang vu.
Vì thế, ông sai Thoas, con trai của Mandrodorus, dẫn vài kỵ binh tiến về phía biển để trinh sát, xem liệu có bến đỗ nào gần đó, hoặc có nguồn nước hay bất kỳ nhu yếu phẩm nào không. Thoas quay về báo cáo rằng anh ta đã thấy vài ngư dân sống trên bờ biển trong những túp lều ngột ngạt, được dựng lên từ những vỏ sò vỏ ốc ghép lại, còn phần mái thì dùng xương cá làm khung. Anh ta còn kể rằng những ngư dân này dùng rất ít nước, chỉ chắt chiu bằng cách cào lớp sỏi lên một cách khó nhọc, và thứ nước họ kiếm được thì chẳng hề ngọt lành chút nào.
Khi Alexander đến một địa điểm tại Gadrosia, nơi ngũ cốc khá dồi dào, ông cho thu gom và chất lên lưng lũ súc vật thồ; sau đó niêm phong cẩn thận và ra lệnh vận chuyển xuống phía bờ biển. Thế nhưng, trong lúc hành quân đến trạm dừng chân gần biển nhất, binh lính chẳng đoái hoài gì đến con dấu niêm phong ấy; những kẻ canh giữ đã tự ý sử dụng số ngũ cốc này, chia cho những người đang bị cơn đói hành hạ dữ dội nhất. Họ đã bị cái khổ cực vùi dập đến mức, sau khi cân nhắc kỹ lưỡng, họ thà đối mặt với cái chết hiện hữu đang cận kề còn hơn là sợ hãi cơn thịnh nộ của nhà vua, thứ mà giờ đây vẫn còn xa vời và chưa hiện hữu trước mắt.
Khi Alexander thấu hiểu hoàn cảnh bất đắc dĩ khiến họ làm vậy, ông đã tha tội cho những kẻ vi phạm. Bản thân ông thì vội vã đi gom góp mọi thứ có thể từ vùng đất này để tiếp tế cho đạo quân đang di chuyển bằng đường biển cùng hạm đội; ông sai Cretheus người Callatia vận chuyển nguồn nhu yếu phẩm này tới bờ biển. Ông cũng ra lệnh cho người bản địa xay càng nhiều ngũ cốc càng tốt rồi vận chuyển từ sâu trong nội địa ra, cùng với chà là và cừu để bán lại cho binh lính. Hơn nữa, ông còn cử Telephus, một trong những cận vệ tin cẩn, tới một địa điểm khác trên bờ biển với một lượng nhỏ ngũ cốc đã xay.
