In Azure portal navigate to the queue and the click on "Service Bus Explorer". Make sure you choose "Receive Mode" and then click on "Purge messages".