Rocket Boots are dropped by any Goblin at any time they're present. It can be your first invasion, or eleventh.