‘I thought that prayer to the One and only God was no longer allowed in public places.’
Only Christians/Jews are banned from public prayer.
‘Who were they praying to?’
Allahu akbar?
But did they really have to hold hands?