Two Saudi policeman and two Islamic militants were killed during a gun battle in Islam’s holiest city of Mecca today.