10 czerwca 2015 Legia poinformowała, że po ośmiu latach Astiz zakończył swoją przygodę z warszawskim klubem. W jego barwach rozegrał łącznie, według ówczesnego stanu, 226 meczów w których zdobył dziewięć bramek. Po raz ostatni koszulkę "Wojskowych" założył 3 czerwca 2015 w Gdańsku, gdy Legia mierzyła się z Lechią (0:0). Ze stołecznym klubem Astiz dwukrotnie zdobył mistrzostwo i pięć razy sięgnął po Puchar Polski.
Przez kolejne dwa sezony był zawodnikiem cypryjskiego klubu APOEL FC, z którym dwukrotnie wywalczył mistrzostwo kraju. 14 sierpnia 2017 po raz kolejny związał się kontraktem z warszawską Legią, podpisując roczną umowę z możliwością jej przedłużenia na kolejny sezon. Pierwszy występ po powrocie zanotował 20 sierpnia 2017. Wystąpił w podstawowym składzie w wygranym 1:0 meczu z Wisłą Płock. 10 lipca w meczu I rundy kwalifikacji Ligi Mistrzów z mistrzem Irlandii Cork City (1:0 dla warszawskiej drużyny) rozegrał swój 250.