Convoy leaves camp near Mosul days after Baghdad government demanded the soldiers leave Iraqi territory immediately.