The three men convicted for the involvement in the assassination of former prime minister Rajiv Gandhi - Murugan, Robert Payas and Jayakumar - departed for Colombo, Sri Lanka, on Wednesday morning.