Transocean Winner riggen gick på grund vid Dalmore på Lewis i en storm medan bogseras till Medelhavet.
Den blev senare återflyttad och förankrad vid Broad Bay innan den sattes ombord på det tunga lyftfartyget Hawk för nästan tre veckor sedan.
Riggen kommer att repareras och avmonteras på Malta innan den förs till Turkiet för att skrotas.
Riggens grundstötning den 8 augusti utlöste föroreningsrädsla på grund av 280 ton diesel ombord.
Undersökningarna visade att två av de fyra bränsletankarna skadades i den händelse som ledde till att 53 000 liter bränsle gick förlorat, varav de flesta tros ha avdunstat utan att miljön skadats.
Tre veckor senare bogserades den till den säkrare ankringsplatsen vid Broad Bay innan den flöt vidare till Hawks däck, ett halvsänkbart fartyg som användes för att transportera stora sjöfartsstrukturer över långa avstånd.
En oljerigg på 17 000 ton som gick på grund på de västra öarna i början av augusti har anlänt till Malta.