"Да" просто разговорное и стоит для пущей убедительности.
Да нет, вы неправы!
Да нет, наверное там всё было наоборот. Они не уехали, а приехали.