Hb Taybe is a highly unstable hemoglobin (Hb) variant caused by a 3 bp deletion at codons 38/39 (-ACC) on the α1-globin gene. We report for the first time, a patient with a compound heterozygosity for Hb Taybe and a 5 bp deletion at the splice donor site of IVS-I on the α2-globin gene and ischemic stroke and priapism. The patient, a male of Palestinian origin, suffered since childhood from moderate hemolytic anemia. Splenectomy was performed at the age of 19. Five years after the splenectomy, recurring attacks of priapism occurred and at the age of 28 the patient had a pontine infarction. A heterozygote prothrombin G20210A mutation was found. We assume that ongoing intravascular hemolysis, splenectomy and the prothrombin G20210A mutation may explain the thrombotic tendency in this case.