En la temporada 2011-12, pasa a ser propiedad del Granada Club de Fútbol, aunque rápidamente es cedido para ganar rodaje y experiencia.
Durante la temporada 2012-2013 Murillo se convirtió en titular indiscutible en el centro de la zaga del equipo amarillo, jugando un total de 41 partidos y anotando 4 goles.
Por segunda vez regresa al Granada Club de Fútbol, tras una buena temporada en el conjunto canario, para jugar en Primera División, donde se asienta como titular de la defensa granadina.
Poco después de conocerse esta noticia según la Gazzetta dello Sport aseguró que el Inter de Milán y el Atlético de Madrid iniciarían conversaciones con el Granada por su pase.
Se uniría a ese equipo al finalizar la temporada 2014/2015 con el Granada.
[9] Debuta en la Champions League el 19 de septiembre en la derrota 0-2 frente a la Juventus FC.
[11] Debuta el 25 de agosto por la primera fecha de la Liga en la derrota como locales 0-3 frente a la SS Lazio jugando todo el partido.
El 28 de febrero volvió a marca gol dándole el empate a su club al último minuto del partido frente al Real Valladolid.
[16] Su primer gol con la selección y más trascendente de toda su trayectoria se lo marcó a Brasil el 17 de junio de 2015, en partido en que Colombia ganó por 1 a 0 siendo su primera victoria en la Copa América 2015.