Afghan and Nato forces clashed with Taliban militants in a dangerous southern region overnight, leaving 33 Afghanis dead, the provincial governor said today.