Overheating issues on a rebuilt 360

How sure are you that you got all the air out of the block, filled a 96 318 and it ran really hot. The after it cooled to room temp I was able to add almost a gallon more fluid.