diff --git a/cogl/tesselator/priorityq.c b/cogl/tesselator/priorityq.c
index c6b99cce5..db7cd5951 100644
--- a/cogl/tesselator/priorityq.c
+++ b/cogl/tesselator/priorityq.c
@@ -65,6 +65,7 @@ PriorityQ *pqNewPriorityQ( int (*leq)(PQkey key1, PQkey key2) )
      return NULL;
   }
 
+  pq->order = NULL;
   pq->size = 0;
   pq->max = INIT_SIZE;
   pq->initialized = FALSE;