Research with, in, and for First Nations communities is often carried out in a complex environment. Now in its fourth year, the Poverty Action Research Project (PARP) has learned first-hand the nature of some of these complexities and how to approach and work through various situations honouring the Indigenous research principles of respect, responsibility, reciprocity, and relevance (Kirkness & Barnhardt, 2001). By sharing stories from the field, this article explores the overarching theme of how the worlds of academe and First Nations communities differ, affecting the research project in terms of pace, pressures, capacity, and information technology. How PARP research teams have worked with these challenges, acknowledging the resilience and dedication of the First Nations that are a part of the project, provides insights for future researchers seeking to engage in work with Indigenous communities.