After the evacuation, the 7th Battalion was returned to Egypt, where Elliott rejoined it on 15 January. On 15 February, he was appointed to command, with the rank of brigadier general, the 1st Infantry Brigade, vice Brigadier General Nevill Smyth, who was being promoted. Two weeks later the news came that Smyth would not be promoted after all, so Elliott asked to be returned to the 7th Battalion. When the commander of the AIF, Lieutenant General Sir William Birdwood, offered Elliott the newly formed 14th Infantry Brigade in Maj. Gen. James Whiteside M’Cay’s new 5th Division instead, Elliott said that he would prefer the 15th Infantry Brigade, as it was the Victorian brigade of the 5th Division, whereas the 14th was from New South Wales. Birdwood granted this request. Elliott soon made himself unpopular with Birdwood when he wanted to replaced three of the four battalion commanders allotted to him. He was told that their reputations were sacred, but Elliott replied that the lives of his men were more so. Birdwood forced him to accept them for the time being; but Elliott eventually had his way. He also reorganised the brigade to match that of the Militia brigade of the same number at home.