Castles began to spread across Europe after Rome fell in 476 C.E. Each tribe wanted to establish its own power and become the new Rome. The castles provided protection and a home base. In fact, castles were often turned into prisons because they were built so strong.