Alexandria, then a jewel of the Mediterranean, faced a tough siege. Eventually, it fell to Muslim forces in 641 AD. Despite resistance, the city was captured, marking a significant victory for the conquerors.