Allen har haft en rivalisering med Stuart Bingham. Efter at Bingham havde spildt en 12<unk>9 føring i anden runde af 2011 World Snooker Championship for at tabe 13<unk>12 mod Ding Junhui, erklærede Allen, at Bingham havde "ingen flaske" og indrømmede, at der var historie mellem spillerne, og at de ikke kom på. Bingham svarede ved at kalde Allen en idiot og spændingen mellem de to var tydeligvis høj, da de blev trukket til at spille mod hinanden i anden runde af
2011 Australian Goldfields Open. Før kampen sagde Bingham, at han ikke kunne vente med at spille, og at han havde ventet på det i lang tid. Han sagde også, at han var ligeglad med, hvad Allen mente, og at det ville give ham større glæde at slå ham. Bingham opfyldte sine ord før kampen ved at besejre Allen 5 til 3 og vandt også turneringen ved at komme tilbage fra 8 til 5 ned for at slå Mark Williams 9 til 8 i finalen. Da lodtrækningen for 2011 UK Championship blev lavet, viste det sig, at der var et potentielt kvartfinals sammenstød mellem de to. I forventning om mødet sagde Bingham at "fjenden ikke var ovre" og at han ville holde sig væk fra Allen og ikke tale med ham før de spillede igen. Kampen blev dog undgået, da Bingham tabte i første runde til Marco Fu. Allen meddelte før starten af VM i 2013, at der ikke var noget problem mellem ham og Bingham, da Bingham havde bevist ham forkert ved at vinde turneringer, og de to har haft drinks og middag sammen. Efter Bingham vandt VM i 2015 sagde han "Tak til Mark Allen. Han sagde, at jeg ikke havde nogen flaske, og siden da har tingene ændret sig".