Vị nữ vương bốc đồng, phẫn nộ trước thất bại của sứ mệnh, lập tức triệu tập một đội quân hùng mạnh gồm không chỉ thần dân xứ Connacht của bà mà cả các đồng minh từ khắp nơi trên đất Ireland, nhằm tiến hành cuộc xâm lược Ulster. Về phe bà có các thủ lĩnh Ulster từng lưu vong sang Connacht sau vụ tàn sát phản trắc các con trai của Usnech do vua Conchobar xứ Ulster gây ra. Đứng đầu trong số đó là Fergus, nhân vật vốn có mối thù riêng với Conchobar. Bởi vì, trong thời gian làm vua Ulster, Fergus từng cầu hôn góa phụ Ness và để chiếm được trái tim bà, ông đã hứa nhường ngôi trong thời hạn một năm cho con trai bà là Conchobar. Nhưng khi thời hạn kết thúc, chàng thanh niên nọ đã từ chối trao lại ngai vàng, khiến Fergus nổi giận phẫn uất và sang đầu quân cho Medb xứ Connacht. Tại đó, ông được ban cho vô vàn ân sủng, trở thành cố vấn triều đình và, như được hé lộ qua không chỉ một chi tiết trong câu chuyện, còn là người tình tri kỷ của vợ vua Ailill.

Bốn tỉnh liên minh của Ireland đã tập hợp tại Cruachan, quyền chỉ huy đại quân được giao phó cho Fergus, bởi ông là người thông thuộc xứ Ulster – nơi họ sắp tiến đánh. Vào đầu mùa đông – một chi tiết được các nhà nghiên cứu thuyết mặt trời nhấn mạnh – đoàn quân hùng tráng bao gồm cả vua, hậu cùng những chiến vương kiệt xuất nhất Ireland, với công chúa Finnabair làm mồi nhử, đã lên đường chinh phạt Ulster.

Họ vượt sông Shannon gần Athlone, hành quân qua xứ Meath và tiến đến biên giới Cualnge. May mắn thay cho phe xâm lược, cuộc viễn chinh diễn ra đúng lúc người Ulster đang ngả nghiêng trong cơn "Pains" – một trạng thái suy nhược hoặc tê liệt kỳ bí giáng xuống họ định kỳ hậu quả của lời nguyền cổ xưa trút lên đầu Conchobar và các chiến sĩ Ulster như sự trừng phạt cho tội lỗi xúc phạm nữ thần Macha. Căn bệnh kỳ lạ này, có nét tương đồng với tục lệ couvade ở một số bộ tộc hoang dã, thông thường kéo dài năm ngày bốn đêm, nhưng vào dịp ấy, người Ulster đã kiệt quệ từ đầu tháng Mười một cho đến tận đầu tháng Hai. Suốt khoảng thời gian đó, gánh nặng bảo vệ xứ sở đổ dồn lên vai chàng chiến vương trẻ tuổi Cuchulain, người trực tiếp trấn giữ vùng đồng bằng Murthemne, khu vực sát với Cualnge nhất cũng là mục tiêu của cuộc viễn chinh. Chỉ có Cuchulain và cha chàng là Sualtaim là được miễn trừ khỏi lời nguyền cùng cơn bĩ cực đã giáng xuống phần còn lại của các dũng sĩ Ulster.