Han ble lærer for Cromwells myndling William Dutton i 1653 og flyttet for leve sammen med sin student i huset til John Oxenbridge i Eton. Sistnevnte gjorde to reiser til Bermuda, og det er antatt at disse inspirerte Marvell til å skrive sitt dikt . Han skrev flere dikt til Cromwells pris som på denne tiden var lord protector over England. I 1656 reiste Marvell og Dutton til Frankrike for å besøke det protestantiske akademiet i Saumur.