La temporada següent, Ottawa es trobaria amb el repte de repetir l'èxit que van tenir el 2011-12 a causa de les lesions a llarg termini de jugadors clau com Erik Karlsson, Jason Spezza, Milan Michalek i Craig Anderson. Malgrat aquestes lesions, els Senators acabaren setens a la Conferència Est i l'entrenador en cap Paul MacLean guanyaria el premi Jack Adams com a entrenador de l'any de la NHL. Ottawa jugaria contra els Montreal Canadiens en la primera ronda dels playoffs, finalment guanyant en cinc partits, eliminant Montreal 6<unk>1 en els jocs tres i cinc. Els Senators avançarien per jugar contra els Pittsburgh Penguins en la segona ronda, aquesta vegada perdent en cinc partits. Durant la temporada baixa, els Senators van canviar el veterà defensor Sergei Gonchar als Dallas Stars a canvi d'una selecció de sisena ronda del draft de 2013. El 5 de juliol de 2013 seria un dia d'emocions mixtes per a la ciutat i els aficionats, ja que el capità de llarga data Daniel Alfredsson va signar un contracte d'un any amb els Detroit Red Wings, deixant Ottawa després de 17 temporades amb els Senators i 14 com a capità. La signatura va sorprendre a molts fans de la ciutat i a molts dins de l'organització dels Senators. No obstant això, el dia va acabar amb optimisme, ja que Murray va adquirir l'atac estrella Bobby Ryan dels Anaheim Ducks a canvi dels atacants Jakob Silfverberg, Stefan Noesen i una selecció de primera ronda del draft de 2014.
- No. Murray també signaria amb l'agent lliure Clarke MacArthur a un contracte de dos anys el mateix dia i signaria amb l'agent lliure defensor Joe Corvo a un contracte d'un any tres dies més tard el 8 de juliol.