Ως μία από τις τελευταίες ενέργειές του ως βασιλέας της Βιθυνίας, το 74 π.Χ., ο Νικομήδης Δ' κληροδότησε ολόκληρο το βασίλειο της Βιθυνίας στη Ρώμη.Η Ρωμαϊκή Γερουσία την εξέλεξε άμεσα ως νέα επαρχία. Ο παλαιός εχθρός της Ρώμης Μιθριδάτης ΣΤ' είχε άλλα σχέδια για τη Βιθυνία και ο θάνατος και η κληροδότηση του Νικομήδη Δ' οδήγησαν άμεσα στον Γ' Μιθριδατικό Πόλεμο.