During 2006, "Success" was deployed to East Timor as part of the Australian response to the 2006 East Timorese crisis. In late November 2006, "Success" was one of three Australian warships sent to Fiji during the leadup to the 2006 coup d'état by Fijian military forces against Prime Minister Laisenia Qarase. "Success" joined HMA Ships and ; the other two ships having sailed in the first week of November. The three vessels were to be used in the event of an evacuation of Australian citizens and nationals, but not as a military force. The task group was stood down in late December 2006, with all three ships returning to port.