In early February 2012, Murillo was definitely bought by the Andalusians, but spent the following seasons on loan to clubs also in the country, Cádiz CF and UD Las Palmas. He scored four official goals in his first year as a professional, including a brace on 9 March 2013 in a 3–2 away win against UD Almería for the Segunda División championship; with both teams, he appeared in the promotion playoffs, where both teams were unsuccessful.
Murillo returned to Granada in the middle of 2013, making his La Liga debut on 18 August 2013 in a 2–1 win at CA Osasuna (90 minutes played). He netted his first goal in the competition on 10 January of the following year, the first in a 4–0 home success over Real Valladolid.