Martinez joins the London club on a reported three-year deal worth $10m after spending five years at Villa.