как будет на английском - они поспорили и должны.

Answer 1

They [have] had an argument. -если в значении "разругались, поссорились"
They [have] made a bet. -если в значении "поспорили на что-то"
. and now have to choose - я б использовал именно с now, с ним как-то лучше звучит.

Использовать "have" или нет - зависит от того, собщаете ли вы это как какую-то важную новость (тогда используете) или просто как банальный факт (тогда нет) . Ну и если спор был давно и вы будете упоминать дату, то тогда тоже без "have".