Fjords line mountainous continental margins where icesheets and glaciers once stood. A two-dimensional model simulation suggests that fjords can be eroded within one million years, primarily in response to topographic ice steering and erosion from ice discharge. Subsequent glaciers that form on these landscapes are smaller and exhibit greater responses to climate change.