પાંડવોના પ્રથમ અજ્ઞાતવાસ દરમ્યાન તે પોતાના ભાઈઓ સાથે રહ્યો. આ સમય દરમ્યાન તેનો સામનો હિડંબ અને હિડિંબા નામના રાક્ષસ ભાઈ-બહેન સાથે થયો. રાક્ષસોની કુરુ કુળ સાથેની દુશ્મનાવટને લીધે હિડંબે તેની બહેનને ભીમને તેની જાળમાં ફસાવવા કહ્યું. પરંતુ ભીમ અને હિડિંબા એક બીજા તરફ આકર્ષિત થયાં. ભીમે હિડંબ સાથે યુદ્ધ કર્યું અને હિડિંબા સાથે જંગલમાં એક વર્ષ રહ્યો. તેના થકી તેને ઘટોત્કચ નામનો એક પુત્ર થયો.