Самым знаменитым военным походом Медб стал набег на Ольстер, в ходе которого ее воины угнали бурого быка из Куальнге и убили ольстерского героя Кухулина. Сама королева, уже в пожилом возрасте, погибла от руки Форбаи, сына короля Ольстера Конхобара Мак Несса, во время купания.

Юноша разузнал, что Медб имела привычку плавать в полуэйском пруду. Он тщательно измерил расстояние от купальни до берега, вернулся в столицу Ольстера Эмайн Маху и тренировался там в метании из пращи, пока не научился сбивать яблоко с верхушки шеста, стоящего от него на таком же расстоянии. Достигнув необходимой степени мастерства, Форбаи прокрался к пруду и камнем поразил Медб прямо в середину лба. Такова была месть Ольстера.