The 13th Escort Taskforce of the Chinese navy set off to sea Friday from Lisbon, capital of Portugal, after winding up its five-day goodwill visit to the country.