When we entered the room, we started talking again.

Literal

Room [to-に] entered [then-と] we [topic-は] again talk [object-を] began.

Uses ~と in its narrative/sequential sense — 'upon entering the room, we started talking.' 再び (again) is a somewhat formal adverb.