We report a 49 years old chinese lady with mitral valve replacement on warfarin, beta - thalassemia trait, chronic hepatitis B, diabetes mellitus and gouty arthritis presented since 1999 with iron deficiency anemia and recurrent malaena. Oesophagogastroduodenoscopy (OGDS), colonoscopy, angiographic studies and the red cell scan did not reveal any source of gastrointestinal bleeding. Capsule endoscopy (CE) revealed a bleeding jejunal mass which was then resected. Jejunal angiodysplasia was found on histopathology. However she has persistent malaena and symptomatic anemia.