Striden begynte i september 2008 da den muslimske kvinnen fra Sandnes sendte et brev til det norske Politidirektoratet og politidirektør Ingelin Killengreen med spørsmål om å få bære hijab til politiuniformen. Dette førte til at Politidirektøren i november samme år anbefalte Justisdepartementet om en endring av uniformsreglementet slik at hijab blir en del av uniformen. I januar 2009 behandlet regjeringen et regjeringsnotat fra justisministeren som gikk inn for at uniformsreglementet skulle endres.