"They thought we were hyenas!"