Situado en una región pantanosa que se extiende a dos leguas a la redonda. Un sólo acceso lleva al castillo: es un estrecho puente en el que no pueden cruzarse dos caballos, ni dar la vuelta, una vez que han entrado en el puente. Al extremo del puente hay un prado, con un pino del que cuelga un cuerno de caza, que hacen sonar los caballeros que quieren alojarse en el Castillo, abrevar a sus monturas o combatir contra el señor del lugar. El castillo está rodeado por «dos pares de murallas» de abundantes almenas. Tiene cinco torres redondas; la mayor está protegida por un foso lleno de agua, que le hace más inexpugnable aún. El señor del castillo es Agravadaín el Negro, vasallo del rey Arturo, y padre de una doncella de extraordinaria belleza, de la que se enamora el rey Ban de Benoic; gracias a un conjuro de Merlín, la joven corresponde a la pasión de Ban: de la relación de ambos nacerá Héctor. No puede identificarse Agravadaín con otros «señores de los Pantanos» que aparecen en los textos artúricos, y que son enemigos del rey Arturo o malvados castellanos.