WordNet (r) 3.0 (2006):

accomplished fact
    n 1: an irreversible accomplishment [syn: fait accompli,
         accomplished fact]

Moby Thesaurus II by Grady Ward, 1.0:

97 Moby Thesaurus words for "accomplished fact":
   accomplished, accomplishment, achieved, achievement, act, acta,
   action, actuality, adventure, at concert pitch, attained,
   attainment, authenticity, blow, career, carrying out, coached,
   compassed, consummated, consummation, conversant, coup, dealings,
   deed, discharge, discharged, dispatch, dispatched, disposed of,
   doing, doings, effected, effectuated, effectuation, effort,
   endeavor, enterprise, executed, execution, exploit, factuality,
   fait accompli, feat, finished, fruition, fulfilled, fulfillment,
   gest, go, grim reality, hand, handiwork, historicity,
   implementation, implemented, initiate, initiated, job, maneuver,
   measure, mission accomplished, move, not a dream,
   objective existence, operation, overt act, passage, performance,
   practiced, prepared, primed, proceeding, production, professional,
   reality, realization, realized, res gestae, set at rest, skilled,
   step, stroke, stunt, success, technical, thing, thing done,
   tour de force, trained, transaction, truth, turn, undertaking,
   work, works, wrought, wrought out