Libyan leader Muammar Gaddafi began his first visit to Italy today with a warm embrace from prime minister Silvio Berlusconi, evidence of better ties between the energy-rich desert nation and its former colonial ruler.