ДОЛЖЕНСТВОВА́ТЬ, -ству́ю, -ству́ешь; несов., с неопр. Книжн. устар. Быть должным, обязанным. Предстоящее собрание долженствовало происходить под председательством самого Державина. С. Аксаков, Знакомство с Державиным. В ... Словарь русского языка (МАС)
По неудобности положения казалось, что для обеих сторон битва долженствовала быть жестока и опасна, ибо теснота места не позволяла ни отступать, ни преследовать далеко неприятеля.