A case is reported of a patient who presented with facial pain and was found to have phleboliths associated with venous anomalies of the face and neck. Systemic investigation revealed a microcytic, hypochromic anaemia which was the result of haemorrhage from multiple haemangiomas of the gastro-intestinal tract. The finding of anaemia together with cutaneous and intestinal haemangiomas fits with a diagnosis of blue rubber-bleb naevus syndrome.