They used a sort of Atl Atl but instead of a stick, used a leather strap.

Edit: Watchmen got it.