Two Algerian pilgrims were killed in Islam's holiest city earlier this week allegedly by another man who had travelled with them.