“they had bibles in 742 AD!”
Not for the common people. The Gutenberg printing press made it’s debut in 1436.
It depends where one ends up. The papyrus supply having been shut down by the Muslim conquest of Egypt (and Muslim piracy in the Mediterranean), most Bibles in Western Europe were on parchment, to very expensive to be in general circulation in the impoverished economy. In the still-wealthy, though besieged Empire, literacy remained the norm throughout the middle ages, despite the need to use parchment, and there were copies of the Scriptures in circulation among the populace. Guessing that someone who wants to bring a Bible, rather than trusting the eight century Church with the care of his soul is a protestant, I would suggest that trailhkr1 might find ending up in Constantinople congenial — in 742, the Imperial throne was held by an iconoclast, and the best evidence we have is that the iconoclasts were sort of proto-protestants (their Eucharistic theology expressed by the Iconoclastic Council of Hieria in 754 was that the Eucharist is the only “true icon” of Christ, and thus prefigured the “a symbol only” position of the later protestants).