Bats flee upstairs whenever possible in Gehennom, because they are bats outta hell.

Cave-like or cavernous levels, like the Mines and the Caveman home level, spawn bats fairly often.