The Kremlin must consider whether it is able to continue its overseas operations following the loss of a key ally.