Fight someone
누구와 (몸으로) 싸우다

I think I may need to fight him and settle this once and for all.
이 문제를 해결하기 위해선 그와 싸워야 할 것 같다.

 

Fight with someone
누구와 싸우다 / 논쟁하다

I used to fight with my brother over the Nintendo.
동생과 닌텐도를 두고 싸웠다.

 

Get into a fight with someone
싸움에 휘말리다

I got into a fight with a couple of guys outside the bar.
술집 밖에서 남자들이랑 시비가 걸렸어.

 

Challenge someone
누군가에게 도전하다

I challenged myself to get a perfect score on the test.
시험에서 만점을 받기 위해 스스로에게 도전했다 (시험 만점에 도전했다).