The same rule applies to Roman numeral cards as for cards with [XXX] numbers:
If no appropriate card is available, the active player must immediately return ALL the Adventure cards in the Past to their place in the Adventure Deck and shuffle ALL the Exploration cards in the Past back into the Exploration Deck.