In videos obtained by 7NEWS, the man can be heard repeatedly yelling “Allah Akbar”.