The largest combined bat genome and fossil study ever conducted offers clarity about where the flying mammals first appeared.