After Muslim constituents with relatives affected by fighting in the Middle East had asked him why the coalition was taking so long to defeat IS, with an absence of a substantial victory and the appearance that the conflict was being lost despite claims that the coalition were gaining some advantages over IS, Byrne told ABC News that Australia required "a complete, cohesive, clear strategy, a cogent strategy..with some form of timeframe to how to deal with these people."