The Royal Marines, armed police officers and lifeboat crews were among those who helped catch the missing animal.