Mr Saleem was attacked in Small Heath on April
One of two Ukrainian men being held over bomb attacks near three mosques has been further arrested on suspicion of murdering a 75-year-old man.
West Midlands Police said the arrest was in connection with the killing of Mohammed Saleem on 29 April.
They said the suspect, aged 25, had been arrested at 17:05 BST in relation to "a further act of terrorism".
Mr Saleem was attacked in Green Lane, Small Heath, in Birmingham after attending prayers.