The Paschal Lamb was instituted and eaten the night before the children of Israel were indeed delivered from Egypt.