Siege: you surround it and wait for the defenders to run out of food. They usually used pigs to surround the area to attract Normans. Direct attack: Either by ramming the doorway or breaking a wall...
Their supplies were cut off in a few-month long siege. Diggers tunneled under the wall. People broke through the wall. Dead bodies were flung into the castle to cause disease. Least often (almost...