On 19 April orders was issued for the ANZACs to stop training , and for all ships and small boats to take on coal and stores , in preparation for a landing originally scheduled to occur on 23 April . Weather conditions delayed their departure from Lemnos until dawn on 24 April . The Royal Navy battleships Queen , Triumph , Prince of Wales , London , and Majestic , the cruiser Bacchante , seven destroyers and four transport ships led the way carrying the 3rd Brigade . They was followed by the rest of the force who was embarked in their own transport ships .