Definition of "Nevertheless" :

adverb: despite anything to the contrary (usually preceding a concession)

"While we disliked each other, nevertheless we agreed."