Після перемоги збірної Данії на чемпіонаті Європи 1992 року Ларсен повернувся з оренди в «Люнгбю» до «Пізи» в Серії B. Сімеоне був проданий, але після того, як Ларсен провів перші декілька ігор в чемпіонаті, його також виставили на продаж. Ряд європейських клубів цікавився ним, але ціновий запит «Пізи» у розмірі 50 мільйонів данських крон відлякав усіх претендентів. Зрештою у січні 1993 року Ларсен переїхав до «Астон Вілли» в оренду. Його перебування в «Астон Віллі» було коротким, оскільки йому було важко пробитися до основи команди під керівництвом Рона Аткінсона. Він так і не провів жодного матчу у чемпіонаті за «Астон Віллу». У березні 1993 року Аткінсон сказав Генріку, що не розраховує на нього, проте «Піза» не хотіла повертати гравця, тому він пробув у резервній команді «Вілли» до травня 1993 року.